ИГРА В СТОЛПОТВОРЕНИЕ КОСТЯШЕК ДОМИНО

В этой игре два игрока по очереди размещают костяшки домино на прямоугольном поле. Один кладет костяшки вертикально, другой – горизонтально. (Цифры не играют роли.) Если вам некуда положить костяшку, вы проиграли.

Первые ходы выглядят случайными. Но вскоре начинают появляться коридоры. Вы начинаете думать о будущем и соперничать за безопасные места. В конце концов поле распадается на изолированные области, и можно точно подсчитать, сколько ходов осталось у каждого игрока.

Эта игра (известная также под названиями «Шлагбаум» и «Толчея») стала классической в теории комбинаторных игр и занимает видное место в каноническом тексте «Как выигрывать в математических играх». Если другие классические игры (например, многочисленные вариации «Ним») больше подходят для комбинаторного анализа, чем для веселого времяпрепровождения, то «Доминирование», на мой взгляд, – и хорошая задача, и хорошая игра.

Кстати, можно обойтись и без костяшек домино, а просто заштриховывать прямоугольники на бумаге.