TY - CHAP
T1 - Solving Bicoloring-Graph Games on Rectangular Boards - Part 2: Impartial Col and Snort
AU - Uiterwijk, J.W.H.M.
N1 - Publisher Copyright:
© 2022, Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - As a sequel to an investigation of the standard (partisan) versions of Col and Snort on rectangular boards, we defined impartial versions of both games (dubbed iCol and iSnort). These have the same coloring conditions as their partisan versions, but either player is allowed to use at any move a black or a white stone. For these two games similar strategies show that with both dimensions odd the first player can win, otherwise it is a second-player win. For both Linear versions, analyses using Combinatorial Game Theory show that the even-length chains have value 0, the odd-length chains value *.
AB - As a sequel to an investigation of the standard (partisan) versions of Col and Snort on rectangular boards, we defined impartial versions of both games (dubbed iCol and iSnort). These have the same coloring conditions as their partisan versions, but either player is allowed to use at any move a black or a white stone. For these two games similar strategies show that with both dimensions odd the first player can win, otherwise it is a second-player win. For both Linear versions, analyses using Combinatorial Game Theory show that the even-length chains have value 0, the odd-length chains value *.
U2 - 10.1007/978-3-031-11488-5_10
DO - 10.1007/978-3-031-11488-5_10
M3 - Chapter
SN - 9783031114878
VL - 13262
T3 - Lecture Notes in Computer Science
SP - 107
EP - 117
BT - ADVANCES IN COMPUTER GAMES, ACG 2021
PB - Springer International Publishing AG
T2 - 17th International Conference on Advances in Computer Games (ACG)
Y2 - 23 November 2021 through 25 November 2021
ER -