Menu GrandGames.net
Русский
⍆ ⛹ ⎕ ⌕

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

savlanik Давно нет на сайте Likes519 Messages4039 6
! /forum/sudoku/7 #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 Был на днях 6 Solver Rank 2017-01-15 12:12 + 1
Спасибо, уважаемый Savlanik. Вы для нас непререкаемый авторитет. Примерно так и решаем, но вы дали названия и теоретическое обоснование, т.е внесли ясность в этом вопросе. Теперь будем работать с вашим последним тезисом о выборе пары или цифры для метода вариантов. Ещё раз спасибо! drinks
katerinafm Online 7 Solver Rank 2017-01-15 14:35 + 0
Спасибо!
Rusik25 Давно нет на сайте 6 2017-01-15 14:53 + 1
Все гениальное просто.....Вот так вот простыми и понятными словами человек рассказалто ,к чему сам пришел путем многолетнего разгадывания судоку и конечно спасибо вам rose
alex_tlt Был на днях P 8 Solver Rank 2017-01-15 18:48 + 0
Век живи - век учись!
Наконец-то гуру согласился с моими альтернативами, которые я опубликовал год назад https://grandgames.net/info/sudoku_alex.
Поздравляю!
Признание своих ошибок дорогого стоит.
Rusik25 Давно нет на сайте 6 2017-01-15 19:42 + 0
И вы тоже молодец и вам тоже спасибо rose
savlanik Давно нет на сайте 6 2017-01-15 20:19 + 4
Во-первых, никаких ошибок у меня не было. Во-вторых, слово "альтернатива" здесь не подходит. Альтернатива - это выбор между двумя взаимоисключающими возможностями. А метод вариантов подразумевает рассмотрение обоих возможностей.
И не надо делать хорошую мину при плохой игре. Человек, перерешавший всё с помощью компьютера и пытающий учить других, выглядит смешно. Так что alex_tlt хоть и живёшь ты не век, но так ничему и не научился!
golda Был на днях 6 Solver Rank 2017-01-17 22:11 + 0
Спасибо большое, savlanik, я так понимаю, что это ответ и на мой вопрос. Ясно и доходчиво.
sloneG Давно нет на сайте 3 2017-02-25 05:13 + 0
если вы решаете методом вариантов - вы так себе решатель судоку
Нравится ли Вам новая игра "Перевертыши"
Да
Еще не пробовал
Нет
Sinicin62 gst4198905
22yjz belyak62
LauraMenshikova mumof
babyshka62 rof23
posadistka 478
dikey753 gst9194925
pelican mikl
gst6907763 k336665627
oxoxox Mungojerry
olenenok Key28
Новое на сайте
Пятнашки №59982
Какуро №61573
Хитори №61559
Японская мозаика №61554
№61534
№61616
№61622
№61624
№61570
№61575
№54467
Ключворды №60446
Филиппинский №61511
№59699
№61620
№61625
Японский кроссворд №28350
Пазл №28846
Судоку №21181
Флеш игра №2153
Денди онлайн №5686
Шахматная задача №9699
Филворд №6861
Загадка №361
ADB finder
Реклама Ads Google Yandex
:)