Хидато

Хидато ("Hidato", "Hidoku") была изобретена израильским математиком Гиором Бенедеком (Gyora Benedek). Головоломка представляет собой поле произвольной формы (чаще всего прямоугольное или квадратное), состоящее из клеток. Необходимо заполнить все клетки последовательными числами, которые соединены горизонтально, вертикально или по диагонали. В каждой головоломке уже присутствуют наименьшее и наибольшее числа. Также на поле могут стоять и другие числа, чтобы облегчить игроку процесс разгадывания и обеспечить единственность решения задачи.

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

Хидато

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


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

Примеры того, какой НЕ должна быть форма сетки:

Недопустимые ситуации