http://swrc.ontoware.org/ontology#TechnicalReport
Yama Nim and a comply/constrain operator of combinatorial games
en
ゲーム・パズルの解析
National Institute of Informatics
Osaka Metropolitan University
Indian Institute of Technology Bombay
Kyushu University
National Institute of Informatics
Hiroshima University
Tomoaki Abuku
Hironori Kiya
Urban Larsson
Indrajit Saha
Koki Suetsugu
Takahiro Yamashita
We introduce Yama Nim, a variation of Nim played on a two-dimensional semi-infinite game board, with terminal positions in the upper left corner. The player can move two or more up steps and one right step, or two or more left steps and one down step. If a player cannot move, they lose. We find the solution to this game. We also consider a comply/constrain operator on impartial rulesets. Applied to the rulesets A and B, on each turn the opponent proposes one of the rulesets and the current player complies, by playing a move in that ruleset. If the outcome table of the comply/constrain variation of A and B is the same as the outcome table of A, then we say that B is dominated by A. We show necessary and sufficient conditions of “A dominates B”. Yama Nim is a good example that dominates classical rulesets such as Nim and Wythoff Nim.
We introduce Yama Nim, a variation of Nim played on a two-dimensional semi-infinite game board, with terminal positions in the upper left corner. The player can move two or more up steps and one right step, or two or more left steps and one down step. If a player cannot move, they lose. We find the solution to this game. We also consider a comply/constrain operator on impartial rulesets. Applied to the rulesets A and B, on each turn the opponent proposes one of the rulesets and the current player complies, by playing a move in that ruleset. If the outcome table of the comply/constrain variation of A and B is the same as the outcome table of A, then we say that B is dominated by A. We show necessary and sufficient conditions of “A dominates B”. Yama Nim is a good example that dominates classical rulesets such as Nim and Wythoff Nim.
AA11362144
研究報告ゲーム情報学（GI）
2023-GI-50
6
1-7
2023-07-01
2188-8736