Read up on Conway's Game of Life. Modify one of the sample codes which implement a simple board game/demonstration. First, open and run all three board games.
Source code for the three samples are here: src
The code for life and the "knight's tour are quite different even if they are both on a rectangular grid.
1. You could move a different piece around the board, say a rook or a bishop.
2. Examine Conway's Game of Life (search online, many entries), and look at gliders. You could implement a different glider on the life.py code.
3. You can, of course, resize boards, change speeds, and such.