Solving Bicoloring-Graph Games on Rectangular Boards - Part 2: Impartial Col and Snort

J.W.H.M. Uiterwijk*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Abstract

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 *.
Original languageEnglish
Title of host publicationADVANCES IN COMPUTER GAMES, ACG 2021
PublisherSpringer International Publishing AG
Pages107-117
Number of pages11
Volume13262
ISBN (Print)9783031114878
DOIs
Publication statusPublished - 2022
Event17th International Conference on Advances in Computer Games (ACG) - Virtual
Duration: 23 Nov 202125 Nov 2021

Publication series

SeriesLecture Notes in Computer Science
Volume13262
ISSN0302-9743

Conference

Conference17th International Conference on Advances in Computer Games (ACG)
Period23/11/2125/11/21

Cite this