EXPTIME Hardness of an <i>n</i> by <i>n</i> Custodian Capture Game

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 recon...

Full description

Bibliographic Details
Main Authors: Fumitaka Ito, Masahiko Naito, Naoyuki Katabami, Tatsuie Tsukiji
Format: Article
Language:English
Published: MDPI AG 2021-02-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/3/70