. : Пазл Gunport Domino : .

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

Головоломка изобретена Биллом Сэндсом в 1971 году и популяризирована Мартином Гарднером в его колонке «Математические игры» для журнала Scientific American (апрель 1974). Дональд Кнут описал этот класс головоломок, который он назвал «Проблемы с точным прикрытием» в статье Dancing Links.

Один из способов программного решения нашей головоломки - это рассматривать порты для пистолета как мономино (квадраты 1x1), что превращает нашу задачу в проблему с точным покрытием.

Включены 6 примеров задач размером от 3x3 до 8x10 квадратов. Чтобы играть, просто щелкните на соседние пустые квадраты, чтобы добавить домино. При щелчке на занятый квадрат, домино удаляется.