Хидоку 9х9 #1 Средний

Хидоку (другое название: Хидато на иврите означает «Моя головоломка») считается загадкой, которую придумал израильский математик Дьора Бенедек. Целью Хидато является заполнение поля 9x9 номерами (должны быть последовательными), кои объединяются сообразно горизонтали, вертикали либо по диагонали.

В каждой головоломке Хидоку (Хидато) наименьшее и самое большое число представлены в сетке. На доске больше номеров, чтобы помочь направить игроку, как начать решение, и убедиться, что у Hidato есть только одно решение.

Программа может генерировать головоломки, но с некоторыми ограничениями для формы сетки (размером: 6х6, 7х7, 8х8, 9х9, 10х10). Алгоритм не допускает узких «полос» шириной 1 ячейку и длиной 3 ячейки или более. Кроме того, каждая ячейка должна иметь по крайней мере 2 «соседей» (т.е. она должна соприкасаться с 2 ячейками, в которых могут быть заданы номера).