A183192 Length of shortest winning opening sequences for Dakon-n

12, 24, 19, 25, 29

Offset

4,1

Comments

Dakon-n is the game of Dakon, with n small holes per player. This sequence records the minimum number of moves in a play which wins outright on the starting player's first turn. The best-known values for 9 and 10 holes are 41 and 68, respectively.

References

J. Donkers, A. de Voogt and J. Uiterwijk, Human versus Machine Problem-Solving: Winning Openings in Dakon, Board Game Studies 3 (2000), 79-88.

Links

Table of n, a(n) for n=4..8.

Crossrefs

Sequence in context: A059161 A133491 A075606 * A117320 A040132 A296749

Adjacent sequences: A183189 A183190 A183191 * A183193 A183194 A183195

Keyword

nonn

Author

George Pollard, Dec 15 2011

Extensions

Corrected the offset.

Status

approved