Menu GrandGames.net
Русский
RU

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

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 Сегодня был на сайте 7 2017-01-15 14:35 + 0
Спасибо!
Rusik25 Давно нет на сайте 6 2017-01-15 14:53 + 1
Все гениальное просто.....Вот так вот простыми и понятными словами человек рассказалто ,к чему сам пришел путем многолетнего разгадывания судоку и конечно спасибо вам rose
alex_tlt Был три часа назад P 8 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 2017-01-17 22:11 + 0
Спасибо большое, savlanik, я так понимаю, что это ответ и на мой вопрос. Ясно и доходчиво.
sloneG Давно нет на сайте 3 2017-02-25 05:13 + 0
если вы решаете методом вариантов - вы так себе решатель судоку
Нужна ли Вам функция покупки игровых монет за настоящие деньги?
Да
Нет
k336665627 mumof
dikey753 rof23
gst9194925 natulka.75
EVA-dragon Irbiska
geleznjak abramka59
gst3117005 babyshka62
zoloto25 gst6907763
NINA0402 gst8016382
Habi230964 GimliG
Spichenka belski12345
Новое на сайте
Пятнашки №47036
Какуро №47059
Хитори №47058
Японская мозаика №46480
№47047
№47053
№45994
№46984
№45970
№47056
Японский кроссворд №27515
Пазл №27466
Филиппинский №3849
Судоку №20897
Флеш игра №2153
Денди онлайн №168
Шахматная задача №9699
Ключворды №3988
Филворд №6093
Загадка №361
ADB finder
Реклама Ads Google Yandex
:)