Автор Тема: Судоку. Хитрый прием решения  (Прочитано 1952 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 156
  • Пол: Мужской
Судоку. Хитрый прием решения
« : 14 Октября 2015, 16:25:18 »
Немало балуюсь судоку и несколько лет назад обнаружил свой собственный прием при решении. Сколько ни гуглил, ни разу не видел его описания, что меня озадачило. Подозреваю, что большим спецам он должен быть известен, но не знаю. Так что предлагаю его на обсуждение:

Для начала предупреждение: прием работает исключительно на тех судоку, решение которых единственно. Сам факт единственности решения - это дополнительная подсказка. В случае, если у судоки решений несколько, этот прием может привести в тупик. Но, подозреваю, что на соревнованиях других задачек не предлагают.

Сам прием, точнее говоря самый распространненный случай:
Пусть у нас есть 4 квадратика. Раположены они прямоугольником (со сторонами, параллельными сторонам судоку). Пусть также (важное условие!) одна пара этих квадратиков (и соответсвенно другая пара) расположены в одном квадрате 3 на 3. Пусть для трех из них справедливо то, что все возможные варианты - одни и те же 2 числа a и b. Тогда на четвертом не a и не b

Бывают более сложные случаи, но их описать не могу. Более 90% обнаруживаемых мною таких случаев приходится на этот.

Прием основывается на том, что если на 4м a или b, то ничто не сможет нам отличить a от b и следовательно у судоки как минимум 2 решения.

Прием стреляет не в каждой судоке, но когда стреляет, стреляет обычно очень неплохо, чае всего просто сразу все развязывает.

Прием проверен многократно. Слуаев его ошибки не был обнаружено.

Здесь, например, в комментариях, есть картинки с примерами применения


Оффлайн Леннон

  • Ветеран
  • *****
  • Сообщений: 1 089
  • Пол: Мужской
  • Спящий.
Re: Судоку. Хитрый прием решения
« Ответ #1 : 14 Октября 2015, 17:57:38 »
Немного решал судоку. Получалось это делать как бы методом исключения.

Смотрим какие числа в столбце/строке/квадрате уже имеются, и предполагаем какое число можем поставить в данную клетку - н-р там однозначно можно поставить 2 (остальные варианты исключаются) - следовательно ставим в клетку именно 2, и можем опираться на эту двойку в дальнейших расчётах.
Если же вариант неоднозначен - н-р 1 или 6 - откладываем заполнение этой клетки, либо пытаемся ещё как-то уточнить какой из вариантов подходит.
F R U L D * 252

Оффлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 156
  • Пол: Мужской
Re: Судоку. Хитрый прием решения
« Ответ #2 : 14 Октября 2015, 18:00:59 »
Я о том, что, например, тут поставите:

(надеюсь, картинка видна?)

Оффлайн Леннон

  • Ветеран
  • *****
  • Сообщений: 1 089
  • Пол: Мужской
  • Спящий.
Re: Судоку. Хитрый прием решения
« Ответ #3 : 14 Октября 2015, 18:06:15 »
Аа, вот как... пока не понял сути, надо подумать  :)
F R U L D * 252

Оффлайн Леннон

  • Ветеран
  • *****
  • Сообщений: 1 089
  • Пол: Мужской
  • Спящий.
Re: Судоку. Хитрый прием решения
« Ответ #4 : 14 Октября 2015, 19:58:09 »
Кажется я понял. Разобрал этот пример и вот что получилось: в одном из квадратов используем 5 (вариант не равный 3 и 6 в трех других клетках) - и потом всё постепенно решается!
А вот если вместо 5 поставить 3 - решение будет ошибочно.

Хороший прием, возможно знатоки его применяют.
« Последнее редактирование: 14 Октября 2015, 20:00:09 от Леннон »
F R U L D * 252

Оффлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 156
  • Пол: Мужской
Re: Судоку. Хитрый прием решения
« Ответ #5 : 15 Октября 2015, 03:56:05 »
Да, именною. Причем в конкретной картинке еще кое что и без этого приема это можно сделать, но только кое-что. Без этого приема дойти, то там 5  и все решить очень долго.


 возможно знатоки его применяют.
Вот никакой инфы о нем в тырнете не видел

Оффлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 156
  • Пол: Мужской
Re: Судоку. Хитрый прием решения
« Ответ #6 : 15 Октября 2015, 07:01:42 »
Кажется я понял. Разобрал этот пример и вот что получилось: в одном из квадратов используем 5 (вариант не равный 3 и 6 в трех других клетках) - и потом всё постепенно решается!
А вот если вместо 5 поставить 3 - решение будет ошибочно.

Я бы даже сказал по-=другому:
Если там не 5, то ничто не сможет отличить 2 варианта заполенния этих квадратиков
3 6
6 3
от
6 3
3 6
А так как решение единственно, то это невозможно

Оффлайн Кастет

  • Постоялец
  • ***
  • Сообщений: 117
  • ปริศนากล
Re: Судоку. Хитрый прием решения
« Ответ #7 : 15 Октября 2015, 18:26:04 »
Я о том, что, например, тут поставите:

(надеюсь, картинка видна?)

Данную судоку можно решить так:
в 6-той строке цифра 8 может стоять либо в 1-ой позиции либо во 2-ой, следовательно в 7 позиции будет 6.
... определив другие очевидные цифры, получим

796 ##5 321
453 291 876
218 7## 549

127 ### 498
649 128 753
385 ### 612

#74 ##2 165
#62 #14 937
#31 6## 284


В 1-ой строке  в позиции 4 (4-ый столбец) может быть либо 4, либо 8
В 6-ой строке в позиции 4 (4-ый столбец) может быть либо 4, либо 9
Значит в 8-ой строке в позиции 4 не может стоять 8, т.к. она порождает 9 в 7-ой строке 4-ой позиции, а эта комбинация (8,9) дает две 4-ки в этом столбце.
Т.е. в 8-ой строке в позиции 4 должна быть 5-ка, а дальше дело техники.

Оффлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 156
  • Пол: Мужской
Re: Судоку. Хитрый прием решения
« Ответ #8 : 16 Октября 2015, 03:41:29 »
Можно. Но зачем такие рассуждения, если есть короткий ход, после которго все сразу дело техники?
И потом ведь бывают и более сложные примеры

Вот при анализе вот этой судоки
http://pikabu.ru/story/samyiy_slozhnyiy_sudoku_1781767
Я несколько раз применял это правило. Правда не в лоб, а при анализе подветвей. Решилась
« Последнее редактирование: 16 Октября 2015, 06:01:56 от Zatamon »