Судоку

[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]

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

[mopexod.livejournal.com]

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

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

[shvarz.livejournal.com]

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

[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]

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

[alpas.livejournal.com]

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

[alpas.livejournal.com]

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

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

[shvarz.livejournal.com]

В комментах дали решение "не наобум"

[vdinets.livejournal.com]

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

[vdinets.livejournal.com]

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

[ygam.livejournal.com]

Я бы написал программу.

[mopexod.livejournal.com]

И я тоже так решил. Оказалось, что писать ее на сильно дольше, чем решать. Написалась за полдня...
Полный перебор, понятное дело, не рассматривался. На каждом ходу сначала проставляются очевидные цифры, потом перебираются начиная с тех, в которых меньше вариантов.
На современном core-2 работает, в основном, доли секунды. Но на некоторых задумывается на 2-3 сек.

[shvarz.livejournal.com]

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

[masio.livejournal.com]

о, у меня прорыв, до конца ещё не доделала, но там кажется всё легко разворачивается)
(ща я свои скиллы фотошопа-то и покажу)
1.
2. (средняя клетка в среднем верхнем квадрате 3 или 5 просто потому что там больше ничего не влезет)
3. (сначала появляются варианты 1/9 в верхнем среднем квадрате, потом шестёрка, потом девятка в левом столбце как результат)
извините, что комиксовый шрифт, что под рукой было)

[shvarz.livejournal.com]

Хм, есть пара непонятных моментов. Или вы ошиблись, или надо логику получше объяснить:
1. Все верно, это я уже находил.
2. 3/5 могут также быть в верхнем среднем квадрате в верхней средней клетке.
3. 1/9 могут также быть в верхнем среднем квадрате в верхней левой клетке.

Поэтому я не вижу, откуда берется шестерка.

[riverock.livejournal.com]

1-7 3-8 = 46|64
1-9 2-9 3-9 = [3271]

7-7 8-7 7-9 89 = 7 => 1-9 2-9 3-9 = 7 => 2-8 = 1

2-1 2-3 = 59|95 => 2-1=5(7-5=5) & 2-3=9

и так далее

[shvarz.livejournal.com]

1-9 2-9 3-9 = [3271]
Что это значит?

"7-7 8-7 7-9 89 = 7 => 1-9 2-9 3-9 = 7"
А тут логика непонятна.

[no-seagull.livejournal.com]

судоку - моя слабость-) Я решила и честно записывала ходы (чтобы можно было воспроизвести), но оказывается теперь я не могу объяснить как я нашла первую цифру - нижний средний квадрат (квадрат - по 9 цифр), первая вертикаль, верхняя цифра - 1. Так что указываю мои "методы" - решать\видеть квадратами и линиями, делать акцент на варианты "один из двух" (когда известно два места и две цифры и не известно только какая точно где). И самое главное - заполнять клетки методом исключения - как бы вычеркивая места - в духе - горизонталь такая то, в ней такой то квадрат, на этих трех местах (или двух - тут как повезет) могут быть только эти цифры, соответственно вычеркиваем, на остальных трех (или четырех если судоку большой - я такие люблю, из 12 цифр в квадрате) могут быть только такие то - и так пока не будут вычеркнуты все места.

[no-seagull.livejournal.com]

P.S. я могу объяснить все мои ходы и там было не трудно - т.е. не так чтобы легко-), но не надо было развивать параллельные варианты, без муторного подбора. Но этот первый - не могу и всё тут. Но для начала я наметила все двойные варианты и уже из них стало понятно, что 1 в этом квадрате может быть только там и нигде больше.
Двойные варианты это как в среднем квадрате (со всех сторон среднем) - 6 и 7 могут быть только в верхнем и нижнем углу первой вертикали (соответственно зачеркиваем их для первой половины решения когда набрасываешь костяк).

[shvarz.livejournal.com]

Эх, надо было записывать. Выше вот одно решение привели, с описанием логики.

[vdinets.livejournal.com]

Вот тут удобная игрушка, а в подсказках даются основные приемы: http://www.sudokuslam.com/

[shvarz.livejournal.com]

Забавная игрушка. Основные приемы я знаю, тут понадобилось нечто немного похитрее.

[true-stranger.livejournal.com]

Уж не из AM NY ли? Я обычно по утрам подбираю AM NY на остановке и пока еду все прорешиваю что бы проснуться.
На эту ушло минут 15, бывают судоку намного хуже. Что делать вам уже выше подсказали, так что мучаться и вспоминать шаги не буду.

[allneedall.livejournal.com]

да много чего можно сделать, не такая уж и сложная ...

[shvarz.livejournal.com]

Спасибо огромное, очень по делу комментарий.