TOPICS
Search

Snaky Hexomino


SnakyHexomino

The snaky hexomino is the hexomino represented by cells at

 S={(0,0),(1,0),(2,0),(3,0),(3,1),(4,1)}.

The target is used in an unbiased Maker-Breaker game on the initially empty square point lattice. Maker wins by occupying an allowed copy of S, obtained by translations, 90-degree rotations, and reflections.

Halupczok and Schlage-Puchta (2007, p. 2) proved that Breaker wins on an 8×8 board, that Maker wins on a sufficiently large three-dimensional board, and that Maker wins on a sufficiently large planar board if allowed one extra initial stone.

OpenAI (2026) gave a strategy that wins from the empty infinite board within 21 Maker moves against every legal Breaker continuation. Its 251-cell support fits inside a 17×17 board, giving the same bound on that board. The release includes a Lean proof and an explicit strategy certificate.

Morris (2026a) subsequently gave a winning strategy on the empty 15×15 board, the size specified in Harary's conjecture. The strategy and Lean formalization were produced by Claude (Anthropic) under T. Morris's direction. Move choices from OpenAI's strategy resolved three difficult positions, while Morris's release supplies its own certificates for them. The 8671-card certificate can be checked independently by verifying each card's responses to all relevant Breaker moves and requiring the card height to decrease after every continuation. The accompanying browser game lets a human play Breaker against the certified Maker strategy (Morris 2026b).

Sieben (2026) gave a strategy based on OpenAI's strategies that wins within 20 Maker moves on a 17×17 board. Morris (2026c) gives a playable version of this strategy. Neither the board sizes nor the move bounds are asserted to be minimal.

The snake of the snake-in-the-box problem is instead an induced graph path or graph cycle in a hypercube graph.


See also

Hexomino, Maker-Breaker Game, Polyomino

Explore with Wolfram|Alpha

References

Gardner, M. "Mathematical Games: In Which Players of Ticktacktoe Are Taught to Hunt Bigger Game." Sci. Amer. 240, 18-28, 1979. https://doi.org/10.1038/scientificamerican0479-18.Gardner, M. "Generalized Ticktacktoe." Ch. 13 in Fractal Music, Hypercards, and More: Mathematical Recreations from Scientific American Magazine. New York: W. H. Freeman, pp. 202-213, 1992.Gardner, M. "Harary's Generalized Ticktacktoe." Ch. 37 in The Colossal Book of Mathematics: Classic Puzzles, Paradoxes, and Problems. New York: W. W. Norton, pp. 493-503, 2001.Halupczok, I. and Schlage-Puchta, J.-C. "Achieving Snaky." Integers 7, G02, 1-28, 2007. https://math.colgate.edu/~integers/hg2/hg2.pdf.Morris, T. "Snaky Is a First-Player Win on 15×15." GitHub, 2026a. https://github.com/gotrevor/snaky-15x15/blob/00466a7ab4c5f956e12c4184902c30c5284ae240/docs/notes/snaky.md.Morris, T. "Snaky 15×15: Play White Against a Proof." 2026b. https://snaky.gotrevor.org/.Morris, T. "Snaky 17×17: Play White Against Sieben's 20-Move Strategy." 2026c. https://snaky.gotrevor.org/17x17.html.Numberphile. Featuring S. Maclean. "The Snakey Hexomino (Unsolved Tic-Tac-Toe Problem)." Jan. 20, 2025. https://www.youtube.com/watch?v=ouTE-GYGIA8.OpenAI. "Snaky in 21 Maker Moves." Sep. 25, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Snaky-in-21-Maker-moves-September-25-2026/article.pdf.Sieben, N. "20-Move Snaky Proof Sequence." GitHub, 2026. https://github.com/nandorsieben/Snaky/tree/a0a36dd4edffdccdb7c4b14849c81e83dd6a25aa.

Cite this as:

Weisstein, Eric W. "Snaky Hexomino." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SnakyHexomino.html

Subject classifications