Можете написать игру вроде крестиков-ноликов, чтобы они ходили по очереди и могли занимать только пустые клетки, а после каждого хода игра проверяла состояние поля, чтобы выяснить, победил ли кто-нибудь.
Более сложный вариант - рэндзю, где на большом поле следует выложить в ряд пять крестиков или ноликов.