Стратегия решения судоку.

автор: moisvet | категория: Практика | Просмотров: 16860



Исходный пример выглядит так:

Стратегия решения судоку.


Удалим несколько возможных цифр (2, 5), которые являются лишними.


Стратегия решения судоку.


Обратите внимание, на возможные цифры 2 и 5, которые выделены зеленым. В этих 2-х клетках, никаких других цифр быть не может, а значит - данные цифры не больше повторятся в данном столбце. Я подчеркнул красным клетки, в которых они точно не повторятся.


Стратегия решения судоку.


Поэтому мы их удаляем из списка возможных:


Стратегия решения судоку.


Зеленым выделены 2 и 5, которые принимают разные значения при любых раскладах. (Т.ею если тут 2, то там 5 и наоборот). Однако они стоят напротив 1-й и той же клетки, выделенной синим.


Стратегия решения судоку.

Стратегия решения судоку.


Значит в клетке, выделенной синим может быть только 4:


Стратегия решения судоку.


Далее мы находим единицу, путем подстановки любых значений (2 и 5) в 1-у и ту же клетку.
Ход рассуждения показан стрелками.


Стратегия решения судоку.

Стратегия решения судоку.


Получается, какое бы значение не выбери - в синей клетке будет единица.

Далее, решение становится очевидным.

Если имеются вопросы - готов их выслушать.

А если кому-нибудь это объяснение показалось непонятным - идем сюда.
Там описаны все основные правила, которые будут понятны новичку.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо зайти на сайт под своим именем.
Комментариев: 0
Публикаций: 0
Имя:

#1 козладоев

Гости | 22 апреля 2012 02:16 | Регистрация: --
Цитировать
Можно проще - правило СЕГМЕНТА. Как бы поступил Л. Эйлер со своим гусиным пером? Во втором подъезде нашего трехэтажного дома хозяева 26, 93, 17, а гостят у них 5, 4 и 8. На третьем этаже хозяева - 21, 53 и 48. Гости - 9,6,7. Расселяем хозяев и гостей по своим ячейкам. Видим, что в первом подъезде хозяйничают 67, а 9.8 - гостили у них. Определяем ещё две хозяйские парочки 31 и 45, остаётся гость 2. Расселяем 31+9, 2+76 на втором этаже, 123 и 459 - на первом. Идем по второму этажу, "проверяем документы" (статус) 75, 89, 43 - горизонт. хозяева, 6,2,1- гости. И т.д, без карандаша, резинки, без "предположим" и "допустим". Но, методы удаления лишних кандидатов не забываем! Тоже иногда применяем. Главное не только найти ОТВЕТ, а ещё и доказать его единственность. Т.е, ПОЛНОТУ РЕШЕНИЯ не потерять. Желаю удачи.
Комментариев: 0
Публикаций: 0
Имя:

#2 Дори

Гости | 23 января 2013 01:55 | Регистрация: --
Цитировать
козладоев, мда, ну просто талантище объяснений !:)))))))) Сам себе под нос, наверно, объяснял. А для нас "тупиков" , ну конечно...недостойны :)) Цифры из головы или из этого примера были взяты? Что есть подъезд, что есть этаж? Сегмент это куб 3 на 3 или 9 на 9 ? Этаж- это весь горизонтальный ряд 3 на 9 или только 3 на 1 ?...

Комментариев: 0
Публикаций: 0
Имя:

#3 Ат

Гости | 14 января 2014 00:38 | Регистрация: --
Цитировать
Соединяюсь! Для особо одаренных может на пальцах объяснить, плиз)
Комментариев: 0
Публикаций: 0
Имя:

#4 orenkomp.ru

Гости | 28 июля 2015 09:28 | Регистрация: --
Цитировать
Как только найдено какое-нибудь решение — проходите по стеку перебора, и берёте только клетки и цифры в них, которые отмечены в стеке.
Комментариев: 1
Публикаций: 0
Имя: Кристина

#5 Kika

Посетители | 9 марта 2016 15:18 | Регистрация: 9.03.2016
Цитировать
Подскажите, вот судоку. Оно же изначально составлено неправильно? Не могут пятерки в третьем и четвертом квадратах стоять на одном месте. Или я ошибаюсь?
003 000 500
070 000 080
100 204 003

530 907 018
000 603 000
960 108 074

300 701 002
040 000 030
007 000 800
Добавление комментария
Ваше Имя:
Ваш E-Mail:
Код: Кликните на изображение чтобы обновить код, если он неразборчив
Введите код:

Полезные статьи

Вопрос

Как сделать сайт более интересным?

Статистика