|
|
A164951
|
|
Number of different canonical trees in game trees obtained from a starting position with n initial points in misere Sprouts.
|
|
1
|
|
|
|
OFFSET
|
2,1
|
|
COMMENTS
|
From Figure 9, p.14 of Lemoine. For whether or not there is a winning strategy obtained from a starting position with n points, see A164950. Sprouts is a two-player topological game, invented in 1967 by Michael Paterson and John Conway. The game starts with p spots, lasts at most 3p-1 moves, and the player who makes the last move wins. In the misere version of Sprouts, on the contrary, the player who makes the last move loses.
|
|
REFERENCES
|
D. Applegate, G. Jacobson, and D. Sleator, Computer Analysis of Sprouts, Tech. Report CMU-CS-91-144, Carnegie Mellon University Computer Science Technical Report, 1991.
Elwyn Berkelamp, John Conway, and Richard Guy, Winning ways for your mathematical plays, A K Peters, 2001.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|