Videos

Polyomino Update / Shortest Pentomino Game on Square Boards

Presenter
November 1, 2015
Keywords:
  • polyomino
  • combinatorial games
  • chess board
  • discrete math
  • game theory
  • tessellation, tiling
MSC:
  • 51E05
  • 05B50
  • 05B45
  • 52C20
  • 91A46
  • 97A20
  • 91A10
Abstract
In the "Standard Pentomino Game", two players take turns placing distinct pentominoes on an initially empty board, following the grid lines. The first player who is unable to move loses. In my Book "Polyominoes", I exhibited a five-move shortest game on the 5x5 board. In this paper, we consider the shortest game on the nxn board for each n from 2 on up. For 5