Принцип домино

Принцип домино ("Neibadomino" – искаженное японским произношением английское выражение "Neighbour Domino") – логическая головоломка, придуманная Наоки Инаба (Naoki Inaba) из Японии. Квадратная или прямоугольная сетка содержит числа в некоторых клетках. Необходимо разместить в сетке блоки размером две клетки ("костяшки домино") и заполнить их числами. Не все клетки заняты блоками. Каждая клетка с числом принадлежит блоку. Число показывает, сколько блоков соприкасается с этим блоком по горизонтали и вертикали (сколько "соседей" у этого блока). Блоки с одинаковыми количествами соседей не могут быть соседями. Каждая область размером 2 x 2 должна содержать хотя бы одну клетку, не принадлежащую ни одному из блоков. Допускаются области размером 2 x 2, в которых клетки не принадлежат ни одному из блоков.

Принцип домино

Программа позволяет решать головоломки размером от 4 x 4 до 30 x 30. Задания хранятся в файлах с расширением *.NBDM.