Как разгадывать судоку - правила.

автор: moisvet | категория: Полезности | Просмотров: 79184



Итак, сегодня я научу вас решать судоку.

Для наглядности возьмем конкретный пример и рассмотрим основные правила:



Как разгадывать судоку - правила.

Правила решения судоку:

Желтым я выделил строку и столбец. Первое правило в каждой строке и каждом столбце могут быть цифры от 1 до 9, причем они не могут повторяться. Короче говоря – 9 клеток, 9 цифр – поэтому в 1-м и том же столбце не может быть 2-х пятерок, восьмерок и т.д. Аналогично для строк.

Как разгадывать судоку - правила.

Теперь я выделил квадраты – это второе правило. В каждом квадрате могут быть цифры от 1-го до 9 причем они не повторяются. (Так же как и в строках и столбцах). Квадраты выделены жирными линиями.



Отсюда имеем общее правило для решения судоку: ни в строках, ни в столбцах ни в квадратах цифры не должны повторяться.

Как разгадывать судоку - правила.

Ну что ж, давайте теперь попробуем его решить:

Как разгадывать судоку - правила.

Я выделил единицы зеленым и показал направление, куда мы смотрим. А именно – нас интересует последний верхний квадрат. Можно заметить, что во 2-м и 3-м ряду этого квадрата не могут быть единицы иначе будет повторение. Значит – единица вверху:

Как разгадывать судоку - правила.

Далее по такому же алгоритму находим девятку в 1-м квадрате 2-й строки судоку:

Как разгадывать судоку - правила.

Легко находится и двойка:

Как разгадывать судоку - правила.


Теперь воспользуемся найденной только что двойкой:

Как разгадывать судоку - правила.

Надеюсь, алгоритм поиска стал понятен, поэтому с этого момента буду рисовать быстрее.

Как разгадывать судоку - правила.

Как разгадывать судоку - правила.

Как разгадывать судоку - правила.

Смотрим на 1-й квадрат 3-й строки (внизу):

Как разгадывать судоку - правила.

Т.к. у нас там осталось 2 свободных клетки, то в каждой из них может быть одна из двух цифр: (1 или 6):

Как разгадывать судоку - правила.

Это значит, что в столбце, который я выделил не может больше быть ни 1 ни 6 – значит в верхним квадрате ставим 6.

Как разгадывать судоку - правила.

За неимением времени на этом и остановлюсь. Очень надеюсь, что логику вы уловили. Кстати, я взял не самый простой пример, в котором скорее всего не будут сразу видны все решения однозначно, а поэтому лучше пользоваться карандашом. Мы пока не знаем насчет 1 и 6 в нижнем квадрате, поэтому их рисуем карандашом – аналогично в верхнем квадрате будут карандашом нарисованы 3 и 4.

Как разгадывать судоку - правила.

Если ещё немного порассуждать, используя правила - избавимся от вопроса где 3, а где 4:

Как разгадывать судоку - правила.


Как разгадывать судоку - правила.

Дальше сами..)

Да, кстати, если вам какой-то момент показался непонятным – напишите, я поясню подробнее. Удачи с разгадыванием судоку.


Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Мы рекомендуем Вам зарегистрироваться либо зайти на сайт под своим именем.
Комментариев: 0
Публикаций: 0
Имя:

#1 Константин

Гости | 24 августа 2011 15:39 | Регистрация: --
Цитировать
На "очень сложном" уровне судоку, этих методов недостаточно, после короткого просеивания остается много клеток с вариантами больше 2х возможных, нужны фишки похитрее, вроде построения перспектив.
Комментариев: 229
Публикаций: 336
Имя: Александр

#2 moisvet

Администраторы | 24 августа 2011 16:32 | Регистрация: 7.09.2010
Цитировать
Согласен, сам такие решаю. Просто я подумал, что в большинстве своем, посетители, которые хотят научиться, будут искать простые и понятные описания, схемы. А если я сразу начну с 5 звезд, боюсь, что не все поймут)
Комментариев: 0
Публикаций: 0
Имя:

#3 velior gubanov

Гости | 18 февраля 2012 23:14 | Регистрация: --
Цитировать
хочу решать сложную судоку
Комментариев: 229
Публикаций: 336
Имя: Александр

#4 moisvet

Администраторы | 19 февраля 2012 22:17 | Регистрация: 7.09.2010
Цитировать
velior gubanov, давайте любой сложный пример. Закидывайте сюда фото, или ссылку на фото и я разберу по пунктам ваш пример. Может даже видео сделаю.
Комментариев: 0
Публикаций: 0
Имя:

#5 Дмитрий

Гости | 9 марта 2012 16:44 | Регистрация: --
Цитировать
Александр, что то у меня начались проблемы с разгадыванием судоку (не самые сложные), некоторые легко раскидываются, ну а некоторые не идут и все. Единственный вариант который приходит в голову, это в случае, когда есть 2 варианта простановки чисел X Y, ставить наугад, и потом заполнять дальше, если сошелся то значит угадал, если нет - то тогда откатываться назад и выбирать противоположное решение. Но это не по спортивному на мой взгляд, хотелось бы все же понять решение основанное на логике, а не на "угадал-неугадал"
Подскажите, пожалуйста, попытаюсь вставить одну из своих незавершенных игр, большие цифры заведомо правильные, мелкие - только те цифры, которые могут стоять в ячейке.



Уточнение: хотел спросить не решение конечно, а способ, каким можно исключать цифры в ячейках в данном случае, потому что те которые я знаю исчерпали себя.
Комментариев: 229
Публикаций: 336
Имя: Александр

#6 moisvet

Администраторы | 11 марта 2012 13:07 | Регистрация: 7.09.2010
Цитировать
Дмитрий, вот вам возможный способ исключения цифр: решение судоку.
Комментариев: 0
Публикаций: 0
Имя:

#7 Дмитрий

Гости | 11 марта 2012 15:44 | Регистрация: --
Цитировать
Александр, спасибо за ответ.

Да, вижу свою ошибку с 2 и 5.
Но по 4ке вопрос, почему она может там стоять, ведь единственный ряд где может быть четверка в верхнем левом блоке - это средний? Таким образом в блоке что под ним, левый средний, в среднем ряду 4 точно быть не может....

Более подробно посмотрю дома вечером.
Комментариев: 229
Публикаций: 336
Имя: Александр

#8 moisvet

Администраторы | 11 марта 2012 21:31 | Регистрация: 7.09.2010
Цитировать
Да, точно. Вы полностью правы. Четверки там не надо. fellow
Хотя она у меня по ходу решения все равно исключается, но я её зря поставил.
Жду дальнейших комментариев.
Комментариев: 1
Публикаций: 0
Имя:

#9 Ekaterinka

Посетители | 23 марта 2012 10:03 | Регистрация: 23.03.2012
Цитировать
Добрый день!
У меня сложный судоку. Ломаю голову, отгадала 5 цифр и дальше не вычисляется)
Только вот не могу найти кнопочку загрузки картинки... :)... если она есть.
Покажу пока что так:

0 0 0 1 0 0 0 2 9
0 0 5 0 0 0 0 0 4
0 6 8 0 0 0 0 0 0

0 0 0 7 0 0 5 0 0
0 2 0 0 6 0 0 8 0
0 0 3 0 0 9 0 0 0

0 0 0 0 5 0 1 6 0
4 0 0 0 3 0 0 0 0
7 0 0 0 0 2 0 0 0
Комментариев: 229
Публикаций: 336
Имя: Александр

#10 moisvet

Администраторы | 24 марта 2012 19:58 | Регистрация: 7.09.2010
Цитировать
Екатерина, ваш пример частично разобрал здесь. Можете там же задать вопросы, если не понятно.

Пс: т.к. регистрация здесь общая - на форуме 2-й раз регистрироваться не надо. fellow
Комментариев: 0
Публикаций: 0
Имя:

#11 зю

Гости | 6 апреля 2012 12:15 | Регистрация: --
Цитировать
да я вроде так и делаю,а всё ранво путаюсь!попробую ещё раз...
Комментариев: 229
Публикаций: 336
Имя: Александр

#12 moisvet

Администраторы | 6 апреля 2012 12:29 | Регистрация: 7.09.2010
Цитировать
Если что-то не получается - можете пример загрузить картинкой ну либо вопросы задавать.
Комментариев: 0
Публикаций: 0
Имя:

#13 Екатерина

Гости | 24 мая 2012 23:29 | Регистрация: --
Цитировать
А мне дальше так и не понятно как дальше делать тот пример, который я прислала чуть выше...
Комментариев: 0
Публикаций: 0
Имя:

#14 тАТЬЯНА

Гости | 8 июля 2012 14:11 | Регистрация: --
Цитировать
помогите решить вот эту



5 _ _ 4 _ _ 1 _ 2
_ _ _ _ _ _ _ _ 8
_ _9 _ _ _ _ 7 _
9 6 _ _ _ _ _ _ _
_ _ _ 9 _ _ _ _ _
_ _ _ _ _ 6 _ _ 9
_ _ 7 _ 2 _ _ _ 6
6 _ 2 _ 8 _ 7 _ 3
8 _ 1 _ _ 7 9 2 _
Комментариев: 0
Публикаций: 0
Имя:

#15 Екатерина

Гости | 17 июля 2012 18:30 | Регистрация: --
Цитировать
а если нет такого начала как на первом этапе мы находим в данном случае две единицы,то с чего начинать?:)

А если в моём судоку нет такого удачного начала как здесь,когда мы находим две единицы,то с чего тогда начинать?:)
Комментариев: 229
Публикаций: 336
Имя: Александр

#16 moisvet

Администраторы | 20 июля 2012 02:09 | Регистрация: 7.09.2010
Цитировать
Кать, давайте посмотрим на конкретном примере)

Татьяна, прошу прощения за задержку.. Ваш тоже гляну
Комментариев: 0
Публикаций: 0
Имя:

#17 Юлия

Гости | 5 сентября 2012 00:08 | Регистрация: --
Цитировать
Караул!!! Обычно быстро решаю судоку, а этот прям поставил в тупик никак не идет, может сможете помочь?

000 000 000
460 030 107
008 900 400
806 070 000
000 603 000
000 010 903
002 008 500
105 090 048
000 000 000
Комментариев: 229
Публикаций: 336
Имя: Александр

#18 moisvet

Администраторы | 6 сентября 2012 00:20 | Регистрация: 7.09.2010
Цитировать
Окей, Юля. Я начну, а вы потом попробуете дальше сама)













Здесь ставим 7, т.к. больше в эту клетку ничего не подойдет (можете проверить).



Здесь аналогично ничего, кроме 2 не подходит.



А здесь немного хитро. Видим, что в 2-х клетках не может быть ничего, кроме 7 или 8 где какая - пока не знаем, но оно нам сейчас не столь важно.



Учтем, что в какую бы клетку мы не поставили 8 - она зачеркнет среднюю клетку.


Дальше пробуйте сами) Если где-то было непонятно - спрашивайте fellow
Комментариев: 0
Публикаций: 0
Имя:

#19 Юлия

Гости | 8 сентября 2012 12:45 | Регистрация: --
Цитировать
Да, я так уже пробовала)
Дальше получилось вот что

000 080 359
469 235 187
008 960 402
836 579 214
000 623 875
000 814 963
692 748 501
175 392 648
384 156 700

Дальше ничего не складывается((
Комментариев: 229
Публикаций: 336
Имя: Александр

#20 moisvet

Администраторы | 6 октября 2012 11:29 | Регистрация: 7.09.2010
Цитировать
Не складывается, потому, что ошибка была где-то допущена. look
Комментариев: 0
Публикаций: 0
Имя:

#21 Влад

Гости | 2 апреля 2013 09:22 | Регистрация: --
Цитировать
Всем доброго дня, помогите решить этот судоку, даже не знаю с чего и начать.

000 001 006
080 204 000
007 006 030

000 700 001
300 000 002
900 005 000

040 500 800
000 109 050
200 600 000
Комментариев: 0
Публикаций: 0
Имя:

#22 rammount

Гости | 7 сентября 2013 15:08 | Регистрация: --
Цитировать
s005.radikal.ru/i209/1309/1a/384b6471356c.png

Здравствуйте.
Решаю судоку на самом сложном уровне. До недавнего времени считал, что, если варианты закончились, то можно отрывать любую цифру - судоку сойдётся. Сейчас попал в ситуацию, когда варианты кончились, но игра не обязательно сходится (два раза проверял). Не могли бы вы подсказать какой логикой нужно воспользоваться, чтобы выйти из ситуации на скриншоте?
Комментариев: 0
Публикаций: 0
Имя:

#23 Саша

Гости | 13 сентября 2013 13:16 | Регистрация: --
Цитировать
Внесу свои пять копеек. Когда в одноя клеточке СЕКЦИИ возможны несколько цифр, то я карандашем вписываю только те цифры которых в секции возможно НЕ БОЛЕЕ двух. Поясню - в секции нужна ПЯТЕРКА, её возможно поставить только в двух клетках. Смело вписываю мелко карандашем. Иначе говоря - ЛИБО тут-ЛИБО тут. Если же Пятерка возможна в трех и более клетках - вообще не пишу, так как это создает излишнюю путаницу. Так же не заполняю клетки возможными цифрами, если их более двух. Что это дает? При последующих "проходах" очень часто выясняется, что ПЯТЕРКА делит две клетки с ТРОЙКОЙ(любая другая цифра). И если ЯВНО обозначается ТРОЙКА, то во второй(поэтому не больше двух клеток с одиннаковыми ВОЗМОЖНЫМИ цифрами) автоматически будет ПЯТЕРКА.

rammount

а вы свой разгадали? ну который на картинке. Жирным обозначены начальные цифры?
Комментариев: 0
Публикаций: 0
Имя:

#24 rammount

Гости | 25 сентября 2013 14:21 | Регистрация: --
Цитировать
Здравствуйте, Саша :) Свою разгадал на следующий день :)
Жирным обозначены начальные цифры, нежирным - то, что я угадал. А мелкие пометки - это возможные варианты для клетки. Нашёл неизвестный для себя вид логики. В 6-й и 7-й строке параллельно друг другу есть клетки с возможными значениями: 7-3 и 8-3. Они взаимосвязаны. В этих четырёх клетках обязательно будет две тройки, а значит в остальных клетках этих строк троек быть не может. После этого вывода судоку легко сложилась :)

Сейчас я бьюсь над другой судоку:
cs616325.vk.me/v616325123/f3/TS71XX2_HKA.jpg

Так же перепроверил несколько раз на сходимость - правильный только один вариант. Все известные мне виды логики использовал, но пока безрезультатно. Думаю, что есть в ней какая-то зацепка, которая объединяет разные строки и столбцы. Периодически зависаю по вечерам. В последний раз обнаружил одну закономерность, но она не помогла выйти из положения. Классно, когда часами шевелишь мозгами и видишь постепенный прогресс :) Со временем начинаешь чувствовать себя профессионалом :)
Комментариев: 0
Публикаций: 0
Имя:

#25 Сергей

Гости | 27 ноября 2013 03:26 | Регистрация: --
Цитировать
Буду рад, если поможете. Второй день уже две цифры нашел только. С девяткой погорячился :)
Ссылка на картинку.
imglink.ru/show-image.php?id=8721f2656fa9ef680a992529afc0d77b
Комментариев: 0
Публикаций: 0
Имя:

#26 Сергей

Гости | 27 ноября 2013 13:20 | Регистрация: --
Цитировать
Не обязательно весь ход разгадывания выкладывать, это весьма трудоемко. МОжет один приемчик покажете :) ДУмаю, это интересный пример и вы тоже с удовольствием над ним подумаете. Спасибо за внимание.
Комментариев: 0
Публикаций: 0
Имя:

#27 rammount

Гости | 30 ноября 2013 21:02 | Регистрация: --
Цитировать
Цитата: Сергей
Не обязательно весь ход разгадывания выкладывать, это весьма трудоемко. МОжет од

Я в каждую пустую клетку вписываю цифры, которые могут в ней быть. Всего в клетке может быть 9 цифр и надо убрать те, которые уже есть в этом же столбце, в этой же строке и в этом же квадрате 3х3. По мере заполнения клеток возможными цифрами в некоторых будет оставаться только одна, эта цифра и есть правильная. Если такая цифра возникла, то нужно убрать её из возможных в той же строке, столбце и квадрате 3х3.
После того, когда всё поле будет обработано возможными цифрами, нужно использовать другие логики. Например, если в одном квадрате одна цифра присутствует только в одной строке или столбце, то в других квадратах в той же строке или столбце уже не может быть этой цифры. Та же ещё есть логика при которой вне закольцованных клеток не может быть цифр этих клеток. Например, если в одной строке/столбце/квадрате есть пара клеток с возможными значениями 1 и 2, то в остальных клетках строки/столбца/квадрата цифр 1 и 2 не может быть. Так же это относится к более одной клетке. Например, три клетки с возможными цифрами 12 23 31 или 123 23 31 исключают появление этих цифр в остальных клетках.
Комментариев: 0
Публикаций: 0
Имя:

#28 Michaelmedo

Гости | 9 декабря 2014 20:51 | Регистрация: --
Цитировать
2. РРіСЂРѕРє СЃ лучшими открытыми картами действует первым.
Комментариев: 0
Публикаций: 0
Имя:

#29 Aaz

Гости | 27 декабря 2014 12:48 | Регистрация: --
Цитировать
to rammount:
вы решили вашу судоку cs616325.vk.me/v616325123/f3/TS71XX2_HKA.jpg?
занятно, что даже спустя продолжительно время от начала увлечения судоку открываются новые механизмы ))) хочется думать, что каждый ход имеет логическое обоснование.
Добавление комментария
Ваше Имя:
Ваш E-Mail:
Код: Кликните на изображение чтобы обновить код, если он неразборчив
Введите код:

Полезные статьи

Вопрос

Как сделать сайт более интересным?

Статистика