Games with Uniqueness Properties

Aida, Shin; Crasmaru, Marcel; Regan, Kenneth W.; Watanabe, Osamu

doi:10.1007/s00224-003-1105-7

Search citation statements

Order By: Relevance

Paper Sections

Select...

Gates1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2005

2021

Publication Types

Select...

Article3

Book2

Relationship

Self Cite0

Independent5

Authors

Journals

Cited by 5 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The chaser repeats walking the same path several times, forces the escaper first to stop at the same square thrice, and wins R.4. Aida, Crasmaru, Regan, and Watanabe [24] (ACRW) proved that any two-player strategy board game is extendable to another game with all positions possessing the unique winning move for either player. This remarkable result allows us to adopt R.4 instead of R.4 for proving Theorem 1.…”

Section: Gatesmentioning

confidence: 99%

EXPTIME Hardness of an n by n Custodian Capture Game

et al. 2021

View full text Add to dashboard Cite

Custodian capture occurs when a player has placed two of his pieces on the opposite sides of an orthogonal line of the opponent’s men. Each piece moves like the rook in Chess. Different cultures played it from pre-modern times in two-player strategy board games, Ludus Latrunculorum (Kowalski’s reconstruction), Hasami shogi in Japan, Mak-yek in Thailand and Myanmar, Ming Mang in Tibet, and so on. We prove that a custodian capture game on n×n square board is EXPTIME hard if the first player to capture five or more men in total wins.

show abstract

Section: Gatesmentioning

confidence: 99%