AI summary by TwinMind
The Snakey Hexomino (unsolved Tic-Tac-Toe problem) - Numberphile
Numberphile
11m 14s
Game Introduction & Basic Rules
- Modified tic-tac-toe using polyomino shapes instead of traditional X/O patterns
- Players win by creating specific polyomino shapes on grid (not rows/columns/diagonals)
- First shape introduced: "Tick" (3-square L-shaped tromino)
- Tick playable on 4x4 grid, first player always wins in 3 moves
Polyomino Categories & Winning Strategies
- Economic Winners: Win in minimum number of moves equal to number of squares
- Tick (tromino): 3 moves, 4x4+ grid
- L (tromino): 3 moves, 3x3+ grid
- Ellie (tetromino): 4 moves, 4x4+ grid
- Non-Economic Winners: Win but require more moves than squares
- Knobby (tetromino): 5+ moves, 5x5+ grid
- Snooty (tetromino): 5 moves, 3x3+ grid
- Worm (long polyomino): 8 moves, 7x7+ grid
- Losers: Second player can always prevent formation
- Boxy (2x2 square tetromino): Preventable using domino pairing strategy
Frank Harary's Animal Tic-Tac-Toe
- Game system created by Frank Harary
- Coined term "economic winner" for optimal winning shapes
- Animals = polyomino shapes used as winning conditions
Domino Defense Strategies
- Player 2 strategy: Pair grid squares into dominoes
- When Player 1 plays in one domino square, Player 2 immediately plays in paired square
- Makes impossible to complete certain polyomino shapes
- Four main domino patterns shown for blocking different shapes
Pentomino Analysis (12 total pieces)
- 3 Winners: Can guarantee wins (non-economic)
- 9 Losers: Can be prevented by domino strategies
- Basic Losers: Directly preventable by domino pairing
- Composite Losers: Contain basic losers as sub-shapes, automatically losers
Higher-Order Polyomino Classification
- Hexominos: Only 4 out of all hexominos don't contain basic losers
- 3 proven basic losers through domino strategies
- 1 unknown: "Snaky" (6-square snake-like shape)
- Heptominos & Beyond: All contain basic losers, therefore all are losers
- Exception: Snaky hexomino remains unclassified
Specific Domino Blocking Patterns
- Standard pairs (2x1 rectangles): Blocks boxy, S-pentomino, one hexomino
- Offset pairs: Blocks W, F, X/plus, T pentominos, one hexomino
- Square pairs (2x2 arrangement): Blocks U-pentomino
- Diagonal/funky pattern: Blocks I-pentomino and trap hexomino
Outstanding Research Question
- Snaky hexomino classification remains unsolved
- Only polyomino without determined winner/loser status
- Represents open problem in animal tic-tac-toe theory
