Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Playing Konane Mathematically: A Combinatorial Game-Theoretic Analysis

Michael Ernst

Abstract

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.

Details

Publication typeTechReport
URL
NumberMSR-TR-95-24
Pages22
InstitutionMicrosoft Research
PublisherJournal for Undergraduate Math and its Applications Project
> Publications > Playing Konane Mathematically: A Combinatorial Game-Theoretic Analysis