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 Сегодня был на сайте 9 Solver Rank 2017-01-15 12:12 + 1
Спасибо, уважаемый Savlanik. Вы для нас непререкаемый авторитет. Примерно так и решаем, но вы дали названия и теоретическое обоснование, т.е внесли ясность в этом вопросе. Теперь будем работать с вашим последним тезисом о выборе пары или цифры для метода вариантов. Ещё раз спасибо! drinks
katerinafm Был на днях P 9 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 Был несколько дней назад 8 Solver Rank 2017-01-17 22:11 + 0
Спасибо большое, savlanik, я так понимаю, что это ответ и на мой вопрос. Ясно и доходчиво.
sloneG Давно нет на сайте 3 2017-02-25 05:13 + 0
если вы решаете методом вариантов - вы так себе решатель судоку
Пользуетесь ли Вы сайтом "Одноклассники"?
А что это?
Да
Нет
Sinicin62 _gst6907763
Bruno Spichenka
mamo4ka bear08
mukha Irbiska
irinakarsanova gst4198905
NATAKAPA igor1960q
gst3150111 Yurpset
22yjz olenenok
babyshka62 vk70698404
Tatiana.L yarus
Новое на сайте
Пятнашки №69330
Какуро №69353
Хитори №69346
Японская мозаика №67715
№69254
№69055
№69340
№69326
№69351
№69345
№54467
Ключворды №69347
Филиппинский №69349
№69342
№69328
№69352
Японский кроссворд №29479
Пазл №30935
Судоку №21529
Флеш игра №2153
Денди онлайн №5686
Шахматная задача №9699
Филворд №7731
Загадка №367
ADB finder
Реклама Ads Google Yandex
:)