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

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome