Menu GrandGames.net
Русский
⍆ ⛹ ⎕ ⌕
Вход в систему Регистрация NewsЛента

Что такое метод вариантов (метод от противного)?

savlanik Давно нет на сайте 4039 35
! #136501   2017-01-15 11:57
Что такое метод вариантов (метод от противного)?
Все судоку на сайте, имеющие первый и второй уровень сложности, решаются в один вариант. Для решения используются стандартные методы (поиск одиночных кандидатов по вертикалям, горизонталям и в квадратах) и нестандартные (поиск пар, троек, четвёрок и последнего кандидата). Кроме того, надо постоянно учитывать скрытые цифры.
Как правило, этих методов достаточно для решения судоку двух первых уровней сложности.
Пара чисел – это два числа, занимающие две конкретные клетки.
Тройка чисел – это три числа, занимающие три конкретные клетки.
Четвёрка чисел – это четыре числа, занимающие четыре конкретные цифры.
Встречается редко (в моей практике встречалась один раз).
Последний кандидат – это единственное число, которое подходит для данной клетки.
Находится методом перебора.
Скрытые цифры – это цифры, которые ещё не проставлены, но они находятся в конкретном месте. Для их учёта надо постоянно проводить анализ позиции.
Но бывают судоку повышенного уровня сложности (обозначены тремя звездочками).
Для решения их используются дополнительные методы.
Это нестандартные пары, перекрёстные пары, комбинации пар и троек, поиск последнего кандидата с учётом скрытых цифр. Но и этого бывает недостаточно.
В таком случае на помощь приходит метод вариантов (от противного).
В чём он заключается?
При решении судоку третьего уровня сложности возникает ситуация, когда все известные методы не дают дальнейшего продолжения. Чтобы убедиться в этом, необходимо составить таблицу (я делаю это в WORD), в которой в пустых клетках проставляются все возможные кандидаты. После анализа этой таблицы выясняется, что дальнейшего движения вперёд нет. Тогда надо приступать к методу вариантов.
Здесь возможны три случая.
1. Есть два кандидата на две клетки (пара).
Например, есть два числа 6 и 8. Сначала ставим 6 и 8, потом 8 и 6.
Решаем два судоку. Один вариант приходит к совпадениям двух цифр, то есть не имеет решения. Тогда второй вариант автоматически даёт решение. Всегда надо рассматривать второй вариант, чтобы убедиться, что он не имеет решения. Но если сразу попался правильный вариант, то второй можно и не рассматривать, он автоматически будет неправильным.
2. Есть два кандидата на одну клетку.
Например, есть два числа 6 и 8. Сначала ставим в данную клетку 6, а потом 8.
Также решаем два судоку. Один вариант будет правильным, второй тупиковый.
3. Есть один кандидат на две клетки. Например, есть число 6.
Сначала ставим число 6 в одну клетку, потом во вторую.
Также решаем два судоку. Один вариант будет правильным, второй тупиковый.
В зависимости от ситуации, может использоваться любой из трёх случаев.
В чём же трудность? Надо очень внимательно проанализировать позицию и выбрать такие числа, которые сразу дают нужный результат.
При тренировке это удаётся легко делать.
Некоторые это называют это подбором. Подбор – это когда бессистемно бегают по всей таблице, тыкают куда попало, может быть совпадёт.
Метод вариантов – это чисто логический математический метод, который даёт 100% результат.
Желаю всем успеха в применении метода вариантов при решении сложных судоку.
Savlanik


Нравится + 7     8
bendigodel Был несколько часов назад 31 Solver Rank  2017-01-15 12:12 + 1
Спасибо, уважаемый Savlanik. Вы для нас непререкаемый авторитет. Примерно так и решаем, но вы дали названия и теоретическое обоснование, т.е внесли ясность в этом вопросе. Теперь будем работать с вашим последним тезисом о выборе пары или цифры для метода вариантов. Ещё раз спасибо! drinks
katerinafm Был несколько часов назад 43 Solver Rank  2017-01-15 14:35 + 0
Спасибо!
Rusik25 Давно нет на сайте 21  2017-01-15 14:53 + 1
Все гениальное просто.....Вот так вот простыми и понятными словами человек рассказалто ,к чему сам пришел путем многолетнего разгадывания судоку и конечно спасибо вам rose
alex_tlt Давно нет на сайте 36  2017-01-15 18:48 + 0
Век живи - век учись!
Наконец-то гуру согласился с моими альтернативами, которые я опубликовал год назад https://grandgames.net/info/sudoku_alex.
Поздравляю!
Признание своих ошибок дорогого стоит.
Rusik25 Давно нет на сайте 21  2017-01-15 19:42 + 0
И вы тоже молодец и вам тоже спасибо rose
savlanik Давно нет на сайте 35  2017-01-15 20:19 + 4
Во-первых, никаких ошибок у меня не было. Во-вторых, слово "альтернатива" здесь не подходит. Альтернатива - это выбор между двумя взаимоисключающими возможностями. А метод вариантов подразумевает рассмотрение обоих возможностей.
И не надо делать хорошую мину при плохой игре. Человек, перерешавший всё с помощью компьютера и пытающий учить других, выглядит смешно. Так что alex_tlt хоть и живёшь ты не век, но так ничему и не научился!
golda Нет больше недели 29 Solver Rank  2017-01-17 22:11 + 0
Спасибо большое, savlanik, я так понимаю, что это ответ и на мой вопрос. Ясно и доходчиво.
sloneG Давно нет на сайте 5  2017-02-25 05:13 + 0
если вы решаете методом вариантов - вы так себе решатель судоку

Смотрите также


Пример решения Палаток

2020-02-28 ovawiss   5   9   B0

Головоломка Сет

2019-08-03 ovawiss   34   4   B0

Числовой ребус

2020-01-28 ovawiss   3   8   B0
GooglePlay Application
B8831388 Vovka.
NATAKAPA Alisa_Anufrieva
mvt222 eLLioTT
Nadya579 Game
xoba Lena2020
14gul olenenok
Новое на сайте
Интересные факты ... селёдке!
Добрейшего утречка субботы
Веселый перевертыш
для повышения качества кроссворда или рисунка хотелось...
#приколы #юмор
ADB finder
:)
Вернуть свернутое окно
Close