Судоку решатель - программа для проверки решения
Неправильными - называют "Судоку", для которых существует более одного решения.
Составитель "задания" должен об этом (единственности решения) позаботиться.
Но для решающего, это абсолютно не важно!
И, тем не менее, иногда, и тем, и другим, очень хочется узнать, а были ли еще возможны варианты решения?
- Для сложных Судоку
- Подсказка любой ячейки для любой Судоку
- для разгадывания головоломок Судоку
- Судоку для печати - генерация
А если честно, то СУДОКУ не самоцель... Это способ решать любые задачи, в которых задано конечное состояние...
Для сложных Судоку
Любые задачи, где есть сложные нелинейные зависимости (причинно-следственные связи) приходится решать методом перебора. Вот только ограничений такой метод накладывает обчень много и растут эти ограничения экспоненциально...
Рис.1 Для сложных Судоку
Предустановленные "подсказки" позволяют какую-то часть ячеек заполнить логическим путем. Но на то они и "Сложные Судоку", чтобы одни только логические цепочки не приводили к ответу.
Когда все логические цепочки обрываются, приходится в одну из ячеек ставить "значение наугад"… и продолжать решение… ведь появились новые цепочки…
Однако, по мере попадания из одного "тупика" в другой, приходится возвращаться к старым, наугад сделанным, ходам и изменять значение на следующее…
Поэтому только самые тепреливые и способные к концентрации внимания "профессионалы Судоку" могут без помощи компьютерных программ справиться с подобными задачами.
скачать ехе-файл для тестирования
Подсказка любой ячейки для любой Судоку
Эта функция программы - вызывается кликом правой кнопкой мыши по пустой ячейке…
Рис.2 Подсказка любой ячейки для любой Судоку
И еще один большой плюс от этой функции…
Вам не приходилось сталкиваться с "Судоку", которые не имеют решения? Какие-то безответственные составители в виде "злой шутки" вполне могут подсунуть и такой вариант…
Так вот, если Вы запросите подсказку (пусть первый и единственный раз в жизни), то можете получить ответ "Для такого набора данных решение не может быть найдено". И это сэкономит ваше время от напрасной траты.
для разгадывания головоломок Судоку
Большая кнопка "Решить" (нажимайте её только если окончательно капитулируете), откроет все пустые ячейки… т.е. даст вариант решения данной задачи "Судоку".
И предложит продолжить решение (поиск других вариантов)… Правда, после такого предложения (если нажмете «ОК») может сообщить, что предыдущий вариант был последним. Извините, мол…
Кнопка "Очистить" очищает все ячейки, кроме предустановленных подсказок. (а подсказками, в этом случае, считаются все «не пустые ячейки» на момент клика по кнопке "Решить").
А флажок "полная очистка" поспособствует удалению всех подсказок. Останется чистое поле… для ввода новой судоку.
Судоку для печати - генерация
Рис.3 Судоку для печати - генерация
Конечно, программу легко использовать для генерации новых заданий.
Ведь она дает ответ на главный вопрос: А является ли решение единственным при данном количестве подсказок?
Кроме того, можно доработать программу, чтобы она случайным образом генерировала Судоку с единственным решением…
Пока я этим не занимался, так как вижу, что в Интернете такие генераторы уже существуют
И, честно говоря, не уверен в правильности цели. Вот если бы кто-то предложил техническое занание, тогда…
скачать ехе-файл для тестирования
Другие примеры на тему «Компьютерные игры. Решающие калькуляторы»
Если у Вас остались вопросы, то задать их Вы можете, нажав на эту кнопочку ...
Поделиться в соц сетях:
