Программа для генерации судоку

 

 

   

Всем известна японская головоломка судоку. Суть её в том что, предложенную таблицу из 9х9 клеток надо заполнить цифрами от 1 до 9 так, чтобы эти цифры не повторялись в столбцах, строках и малых квадратиках большого квадрата таблицы:

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