. : Пазл Numbrix : .

Исходник программы, показывающей пример создания головоломки, в которой нужно заполнить ячейки целыми числами от 1 до NxN, прилегая к каждому числу после первого, примыкающему к следующему меньшему числу по вертикали или горизонтали.

Доска головоломки представляет собой квадратный массив ячеек размером 7x7, 8x8 или 9x9 в пазлах, которые мы видели ранее. Некоторые номера в ячейках предварительно заполнены. Новые добавления чисел в ячейки пользователем должны взаимодействовать с уже заполненными данными, чтобы поддерживать всю цепочку номеров в надлежащем порядке.

Можно решить головоломку самостоятельно, введя числа в свободные ячейки. Если нужна помощь в решении пазла, кнопка «Заполнить принудительные местоположения» заполнит все числа, которые имеют только одно допустимое местоположение на основе геометрии предварительно заполненных значений. Каждый клик будет совершать один проход по доске, заполняя дополнительные числа (если это возможно).

Кнопка «Решить» выполняет поиск решения в глубину с возвратом каждого пробуемого тупикового пути. Время решения отображается в секундах или миллисекундах, поэтому при желании вы можете наблюдать влияние предварительного заполнения принудительных мест на время решения.

В программу включены несколько примеров головоломок, которые можно загрузить из файла.