Back to Search Start Over

A complete solution for the partisan chocolate game

Authors :
Abuku, Tomoaki
Manabe, Hikaru
Nowakowski, Richard J.
Santos, Carlos P.
Suetsugu, Koki
Publication Year :
2023

Abstract

The class of Poset Take-Away games includes many interesting and difficult games. Playing on an $n$-dimensional positive quadrant (the origin being the bottom of the poset) gives rise to nim, wythoff's nim and chomp. These are impartial games. We introduce a partisan game motivated by chomp and the recent chocolate-bar version. Our game is played on a chocolate bar with alternately flavored pieces (or a checkerboard). We solve this game by showing it is equivalent to blue-red hackenbush strings. This equivalence proves that the values of game are numbers and it gives an algorithm for optimal play when there is more than one chocolate bar. The checkerboard interpretation leads to many natural questions.<br />Comment: 21 pages, 9 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.13559
Document Type :
Working Paper