The Game of Hip
My Best Mathematical and Logic Puzzles
Hip is played on a six-by-six checkerboard by two players. One has eighteen red counters and the other eighteen black. They alternate placing one counter on any empty cell. Each player tries to avoid placing counters so that four of their own mark the corners of a square, of any size and at any tilt. The board contains 105 such squares in all. A player wins when their opponent completes one of them. (It can be played on paper with X’s and O’s.)
[Figure: a 6×6 checkerboard with four example squares outlined: an axis-aligned square in the lower left, a small square tilted 45° in the lower right, and two larger tilted squares overlapping in the center and upper part of the board.]
The inventor long believed a draw was impossible, until a student showed otherwise. The problem: show how a drawn game can occur by splitting the 36 cells into two sets of eighteen so that neither set contains the four corners of any square.