This 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 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.
|Publisher||Journal for Undergraduate Math and its Applications Project|
Copyright © 1995 by The Journal for Undergraduate Math and its Applications Project (UMAP).