Unformatted text preview: identiﬁed with a heap size, and the left-most slot is numbered 0. So a game with a single coin is single-heap nim, and if there are two coins on the same slot, this means that the corresponding nim game has two heaps of the same size, etc. If a coin moves to the left-most slot, that is equivalent to reducing that heap to 0. Now Bouton’s solution can be applied to Nimble, and the starting P-positions are those in which the nim-sum of the initial coin positions is 0. 1...
View Full Document
This note was uploaded on 10/02/2009 for the course STAT 87531 taught by Professor Muralistoyanov during the Spring '09 term at Berkeley.
- Spring '09