Connect Four
Drop a disc, make a line of four. Simple enough to teach in a sentence, and solved to the point where the first player wins with perfect play.
The rules
- The grid stands upright: seven columns wide and six rows deep.
- On your turn, drop a disc into any column that is not full. It falls to the lowest free slot, so you choose the column and gravity chooses the row.
- Four of your discs in an unbroken line wins: along a row, up a column, or on either diagonal.
- If the grid fills with nobody having made four, the game is a draw.
Going first is a real advantage here. The seed decides who gets it, and it is published at the end so you can check it was not decided any other way.