Generalized genus sequences for misère octal games

Generalized genus sequences for misère octal games

0.00 Avg rating0 Votes
Article ID: iaor2003687
Country: Germany
Volume: 30
Issue: 4
Start Page Number: 539
End Page Number: 556
Publication Date: Jan 2001
Journal: International Journal of Game Theory
Authors:
Keywords: octal games
Abstract:

Two approaches have been used to solve impartial games with misère play; genus theory, and Sibert–Conway decomposition, which has been used to solve the octal game 0.77 (known as Kayles). The main aim of this paper is to publish (for the first time) results extending genus theory beyond the applications to which it has previously been applied. In addition, we extend an earlier result to misère play by adapting it to use the extended genus theory. The resulting theorems require extensive calculations to verify that their preconditions hold for any particular games. These calculations have been carried out by computer for all two-digit octal games. For many of these games, this has resulted in complete solutions. Complete solutions are presented for four games listed earlier as unsolved.

Reviews

Required fields are marked *. Your email address will not be published.