Войти
⎕ ⍆
X

В дополнение к руководству:

nekonyash 37
! #136748   2017-01-16 14:40
В дополнение к руководству:
Хорошо составленный судоку имеет единственное решение. Иногда этот тезис можно использовать для решения. Например, рассмотрим следующую ситуацию в зеленых клетках:
-


Здесь можно наблюдать 4 пары кандидатов 6 и 7 и тройку в одной из клеток. Если тройку из клеток убрать, то получится ситуация, когда возможны 2 решения (6 7 и 7 6, и наоборот 7 6 и 6 7), что противоречит тезису единственности решения. Следовательно, кандидат тройки в одной из четырех зеленых клеток верен и в эту клетку нужно проставить число 3.
Так же, хочу сказать, что все судоку, представленные на сайте, имеют единственное решение, поэтому помимо использования стандартных методов решения можно пользоваться и тезисом единственности.

Нравится + 6     4
2501 39  2017-02-01 13:42 + 0
Работает приемчик! :)
Memo 45  2017-02-01 13:59 + 0
Не решаю судоку, но сразу пришла мысль, что это справедливо только когда в столбцах и рядах принадлежащим этим клеткам не может быть цифр 6 или 7. А в этом примере если в 6 ряду сверху (в 3,4 или 5 клетке) будет 6 или 7, то соответственно отсечется 6 или 7 во всех четырех клетках. Поправьте если ошибаюсь :)
nekonyash 37  2017-02-01 15:09 + 2
@Memo, то если в 6-м ряду, где-то кроме зеленых будет 6 или 7, то в зеленых клетках этого ряда будет числа 3 и 7/6, то есть нарушения не будет.
Подстановка 6:
-


Подстановка 7:
-


Явных противоречий ни одна ни другая подстановка не несет.
Зато если убрать тройку, то можно увидеть, что сразу появляется 2 варианта решения судоку:
-

(изображение обрезано до двух квадратов, два варианта рядом разделены черной полосой)
Но все здешние судоку должны иметь единственное решение, следовательно - мы наблюдаем явное противоречие этому правилу и в зеленой клетке должна стоять тройка.
Memo 45  2017-02-01 15:37 + 0
ок, ясно, не вник до конца :)
:)
Вернуть свернутое окно