Судоку

[shvarz]

Народ, помогите решить судоку. Два часа уже бьюсь, дошел до следующей ситуации и все - дальше никак. Кто тут специалист, объясните что дальше можно сделать?

Comments

[what-me.livejournal.com]

1 2 8 5 4 7 6 9 3
5 4 9 2 3 6 8 1 7
6 3 7 9 8 1 5 4 2
8 1 3 6 9 5 2 7 4
7 9 4 3 2 8 1 5 6
2 5 6 7 1 4 3 8 9
4 6 5 1 7 2 9 3 8
9 8 1 4 6 3 7 2 5
3 7 2 8 5 9 4 6 1

goggles

[shvarz.livejournal.com]

Ответ я и сам могу посмотреть, тут много ума не надо.

[vdinets.livejournal.com]

составляешь для каждого ряда, столбика и квадрата 3х3 список недостающих цифр, потом смотришь, где пересечение этих множеств дает что-то однозначное.

[plan-2020.livejournal.com]

А Вы хотите, чтобы Вас научили решать судоку?
Вы хотели решения — Вы его получили. Дальше начинается аналитика)

[shvarz.livejournal.com]

Делал. И по квадратам и по горизонталям и по вертикалям. Ничего не выходит. Думал, может кто какой еще трюк знает.

[shvarz.livejournal.com]

Я хочу, чтобы кто-нибудь объяснил куда можно поставить следующую цифру и почему. И заметьте, я не просил решения, я просил помочь решить.

[mopexod.livejournal.com]

Это, похоже, одно из тех, которые руками решаются трудно - нет ни одного очевидного хода, для любой клетки возможны 2-3 варианта. Я не знаю, как его легко решать руками. Даже если посчитать для каждой клетки количество возможных ходов и начать перебирать в тех, где оно минимально, потребуется много бумаги...

Я когда-то написал програмку, которая их решает. Именно этот решается за доли секунды, он для компьютера простой. Бывают сложные, которые решаются несколько секунд.

[dybra.livejournal.com]

Если сильно замудренное, проще всего расчертить крупно (!) на бумаге и вырезать квадратики с недостающими цифрами. Выкладываем свободные цифры за крайней цифрой того ряда/вертикали, к которой они относятся.

Тут логика примерно такая

Левый вертикальный ряд. Не хватает четырех цифр: 1, 5, 6, 9.
Верхняя цифра не 9, под ней не 6, под ней не 5, нижняя не 1.

Второй снизу вертикальный ряд: свободны 5,6,7,8,9, Левая цифра может быть только 5,6,9, последняя в ряду только 5,7,8 и т.д. Так расписать всю табличку. Вписываем в каждую клетку только "невозможные варианты" по пересечению

А потом делаем "пусть левая верхняя цифра будет 1, тогда...". Если упираемся в тупик, меняем последнее "пусть"... и так постепенно перебираем все варианты. При должной аккуратности когда-то да сойдется

[shvarz.livejournal.com]

Очевидных ходов, конечно, нет. Поэтому я и помощи прошу. Знаю людей, которые навострились использовать разные трюки вычисления неочевидных ходов (не перебором). Но ни одного из них сейчас рядом нет :)

[what-me.livejournal.com]

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

[shvarz.livejournal.com]

Я примерно так и делаю, только вписываю "возможные варианты", последний подход с "пусть, тогда" - очень трудоемок и вообще мне кажется жульничеством :) Ну, если не жульничеством, то "решением перебором", что довольно скучно.

[shvarz.livejournal.com]

Да, я в курсе. Хочу не муторно и долго, а быстро и умно.

[mopexod.livejournal.com]

Если доберетесь до навострившихся людей - расскажите, пожалуйста, про трюки, если можно :)
Ужасно интересно, как можно понять, какая цифра в клетке, если для нее 2 варианта :)
И, без связи с вопросом: интересно, что такая простая формализованная задача, совсем не шахматы, может вызывать такой интерес.

[alpas.livejournal.com]

это, похоже, один из тех сложных судоку, где тебе нужно в одной или нескольких клетках выбрать цифру наобум (скажем, в ячейке [1,8] может быть или 6 или 9; в [9,9] может быть или 1 или 5), а потом посмотреть, сойдётся оно или нет.

[dybra.livejournal.com]

я во вписанном путаюсь, мне проще квадратики раскладывать, как пасьянс

А как иначе? при нехватке информации только перебор работает

[alpas.livejournal.com]

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

а вообще, да, при настырном увеличении сложности, игра превращается в трудоёмкую серию переборов возможных вариантов (но есть и альтернативные подходы).

[vdinets.livejournal.com]

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

[dybra.livejournal.com]

невнимательно посмотрела и наврала. Шестой столбец четвертая строка однозначно двойка. ОБъяснять почему?

[vdinets.livejournal.com]

но для этого пришлось вписать перечни вариантов во все клеточки

[shvarz.livejournal.com]

Да!

[shvarz.livejournal.com]

В смысле - да, объяснять!
:)

[dybra.livejournal.com]

посмотрела на ответ... не поняла, я всю жизнь решала что-то другое? обычно в заданиях и цифры диагоналей главных не повторяются... сейчас свой вариант до конца дотяну

[shvarz.livejournal.com]

Нет, про диагонали обычно ничего не говорится. Есть такие варианты, но в ставшем "стандартном" речь лишь о квадратах, вертикалях и горизонталях.

[mopexod.livejournal.com]

Вот, на мой взгляд, хороший пример, который тяжело делать руками:

[shvarz.livejournal.com]

То, что для одной клетки есть два (или больше) варианта цифр совершенно не означает, что ее невозможно однозначно заполнить одной из этих цифр.

Например, допустим, что первый столбец седьмая строка - пустая клетка (4 нет). Там могут стоять 4, 6, 9. На первый взгляд, в этом 3x3 квадрате 4 может стоять в левом верхнем углу и в правом нижнем. Но если мы посмотрим на квадрат выше, то увидим, что 4 в нем должна стоять в правом столбце (в среднем не может - там 4 в самом верхнем квадрате), хотя где именно мы и не знаем. Значит в нижнем квадрате 4 не может стоять в правом столбце, и для нее остается всего одна клетка - левая верхняя. Именно так я ее туда и поставил.