Читать книгу Восемь этюдов о бесконечности. Математическое приключение - Хаим Шапира - Страница 11

Эта весьма простая игра больше всего известна под названием Chomp[6]. Вариант этой игры на плитке шоколада изобрел ныне покойный американский математик Дэвид Гейл, а название Chomp придумал Мартин Гарднер. Играют в нее на разграфленной на клетки доске по следующим правилам.

Игрок, делающий первый ход, помечает одну из клеток крестиком.

После этого все клетки, расположенные выше и правее помеченной, также помечаются крестиками (и выходят из игры). Ниже исходный крестик выделен жирным шрифтом:

Теперь второй игрок должен пометить любую из оставшихся пустыми клеток ноликом. После этого все пустые клетки, расположенные правее и выше помеченной, также помечаются ноликами (исходный нолик выделен жирным шрифтом):

Затем первый игрок ставит следующий крестик, второй игрок ставит следующий нолик, и так продолжается до тех пор, пока один из них не будет вынужден съесть отравленную дольку и умереть (разумеется, метафорически).

Осторожно: эта игра затягивает!

Можете попробовать поиграть в нее на доске размером 7 × 4 (7 строк и 4 столбца или наоборот).

Если в эту игру играют на доске с равным количеством строк и столбцов, существует стратегия, при помощи которой первый игрок всегда побеждает. Можете ли вы ее найти? Подумайте минуты три.