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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 00:13, 30 January 2024

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
    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

    Identifiers