Daisies, Kayles, and the Sibert-Conway decomposition in misère octal games (Q1184991)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Daisies, Kayles, and the Sibert-Conway decomposition in misère octal games
scientific article

    Statements

    Daisies, Kayles, and the Sibert-Conway decomposition in misère octal games (English)
    0 references
    0 references
    28 June 1992
    0 references
    \textit{W. L. Sibert} and \textit{J. H. Conway} [Int. J. Game Theory 20, No. 3, 237-246 (1992; Zbl 0756.90107)] have solved a long-standing open problem in combinatorial game theory by giving an efficient algorithm for the winning misère play of Kayles, an impartial two-player game of complete information first described over 75 years ago by \textit{H. E. Dudeney} [``Canterbury puzzles'' (London 1910), p. 118, p. 120] and \textit{S. Loyd} [``Cyclopedia of tricks and puzzles'' (New York 1914), p. 232]. Introducing weight functions, the author here extends the methods of Sibert and Conway and constructs a similar winning strategy for the game of Daisies (octal code \(4\cdot 7\)), and then more generally solves all misère play finite octal games with at most 3 code digits and period two nim sequence \(*1,*2,*1,*2,\dots\).
    0 references
    0 references
    combinatorial game
    0 references
    winning misère play
    0 references
    Kayles
    0 references
    impartial two-player game
    0 references
    complete information
    0 references
    winning strategy
    0 references
    Daisies
    0 references
    finite octal games
    0 references