TitlePlaying Konane mathematically: A combinatorial game-theoretic analysis
Publication TypeJournal Article
Year of Publication1995
AuthorsErnst MD
JournalUMAP Journal
Volume16
Pagination95–121
Date or Month PublishedSpring
AbstractThis article presents a combinatorial game-theoretic analysis of Konane, an ancient Hawaiian stone-jumping game. Combinatorial game theory [Berlekamp et al. 1982] applies particularly well to Konane because the first player unable to move loses and because a game often can be divided into independent subgames whose outcomes can be combined to determine the outcome of the entire game. By contrast, most popular modern games violate the assumptions of combinatorial game-theoretic analysis. This article describes the game of Konane and the ideas of combinatorial game theory, derives values for a number of interesting positions, shows how to determine when a game can be divided into noninteracting subgames, and provides anthropological details about Konane.
Downloadshttps://homes.cs.washington.edu/~mernst/pubs/konane-talk.ppt talk slides (PowerPoint, 1/17/2001) https://homes.cs.washington.edu/~mernst/software/games.tar.gz implementation https://homes.cs.washington.edu/~mernst/pubs/konane-tr9524.pdf PDF
Citation KeyErnst95:Konane