Entrar
⎕ ⍆
X

Entrada #136501

savlanik 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


Curta + 7     8
bendigodel 44 Solver Rank  2017-01-15 12:12 + 1
Спасибо, уважаемый Savlanik. Вы для нас непререкаемый авторитет. Примерно так и решаем, но вы дали названия и теоретическое обоснование, т.е внесли ясность в этом вопросе. Теперь будем работать с вашим последним тезисом о выборе пары или цифры для метода вариантов. Ещё раз спасибо! drinks
katerinafm 43  2017-01-15 14:35 + 0
Спасибо!
Rusik25 21  2017-01-15 14:53 + 1
Все гениальное просто.....Вот так вот простыми и понятными словами человек рассказалто ,к чему сам пришел путем многолетнего разгадывания судоку и конечно спасибо вам rose
alex_tlt 49 Solver Rank  2017-01-15 18:48 + 0
Век живи - век учись!
Наконец-то гуру согласился с моими альтернативами, которые я опубликовал год назад https://en.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 37  2017-01-17 22:11 + 0
Спасибо большое, savlanik, я так понимаю, что это ответ и на мой вопрос. Ясно и доходчиво.
sloneG 5  2017-02-25 05:13 + 0
если вы решаете методом вариантов - вы так себе решатель судоку
Se você encontrar uma tradução imprecisa ou errônea dos elementos da interface do site, denuncie: @GrandGames
#608774
@GrandGames
Открыт новый раздел головоломок...
🗓️ 👍 20 ✍️14
#608486
@GrandGames
Открыт новый раздел Ежедневные головоломки : https...
🗓️ 👍 16 ✍️6
#607326
@Vovka.
Свершилось и мне Артефакт в Ежедневном призе пришёл!
🗓️ 👍 13 ✍️10
:)
Restaurar janela minimizada
Close