Comments | relf: самая сложная судоку

relf

самая сложная судоку

Aug 20, 2010 15:33

( Read more... )

math

Comments 28

southwest August 20 2010, 19:51:37 UTC

в центр среднего верхнего квадрата очевидно ставим цифру 5, а дальше по аналогии :)

relf August 20 2010, 21:05:13 UTC

это я тоже нашел ;)
следующий ход?

southwest August 20 2010, 21:06:11 UTC

тройку на правое среднее место в центральном квадрате :)

relf August 20 2010, 21:13:43 UTC

Угу, дальше?

Thread 5

happynewbear August 21 2010, 08:36:04 UTC

А что значит "Логически"? можно определение?

т.е. исключен подход "вероятнее здесь 4 чем 1"

yuv_k August 21 2010, 10:25:33 UTC

http://www.sudoku.name/sudoku-solver/ru - этот решатель довольно быстро находит решение - пока чай наливал, бутерброды резал - решение найдено - минут пять-шесть не больше. Хотя там видно, что алгоритм не оптимизированный.

relf August 21 2010, 13:15:50 UTC

5-6 минут для компа - позор!

yuv_k August 21 2010, 14:07:11 UTC

Может не для компа позор, а для заложенного алгоритма - на вашем ПК сколько времени займет расчет этим решателем? Понятно, что не все судоку решаются логикой - в серьезных ведь не обойтись без перебора.
Интересно - что Ян http://www.sudoku-club.ru/blog/sudokuchamp2010.html может сказать по поводу этой задачки.
И еще ссылка для русскоязычных френдов http://newsru.co.il/rest/20aug2010/sudoku_007.html - видимо пищевые добавки надо кушать чтоб такое логикой решать.

Thread 6

anonymous March 2 2011, 10:35:06 UTC

Решить логически (построить цепочку ходов) невозможно !!! Расклад просто "звериный". Более того, я ломаю голову - сколько же надо добавить данных, что бы его можно было распутать (без программы-решателя). Обратите внимание - после двух тривиальных ходов для 5,3 и заполнения пустых клеток, можно в среднем левом квадрате обнаружить дублет (6,7), убрать "пришедших к ним навеки поселиться" (в т.ч. и 5). Это позволит избавиться ещё от одной из четырех 5 в нижнем левом квадрате (перебрать четыре варианта размещения 5...) Отпадает 5 в b2 (по шахматной терминологии). Зная решение расклада, я нащупал такое "дополнение" из пяти данных - 3\b8, 7\a4, 5\a1, 9\a2, 6h1. Может быть можно обойтись четырьмя ???

anonymous March 2 2011, 10:53:41 UTC

Я не некто, а тот самый Козладоев, который уже писал и о программах и о раскладах. Не умею регистрироваться... Зато люблю самые сложные расклады... До этого считал самым сложным вот такой расклад (не всякий алгоритм её решает).
010000009
000300800
000000600
000012400
703000000
500000000
800600000
000040020
000700050
Желаю удачи любителям логического решения - не пожалеете !!! Удовольствие.

anonymous March 2 2011, 14:31:41 UTC

Советую понять разницу между ВЫБОРОМ и ПЕРЕБОРОМ. Перебор уводит в туманную даль, в тупик, а выбор даёт продолжение логической цепочки. Покажу на примере
Слева - исходный расклад, справа - в процессе решения цепочка "оборвалась"
307400200 3*74*12*9
004000000 1*49*****
000000510 *963**514
000013090 **5*13*92
000590008 **159***8
000020000 6*9248***
760020000 76812*9**
000800020 5438*9*2*
910030000 912*3****
Звёздочками * я обозначил карандашные пометки. В центральном квадрате в ячейке d6 будут стоять 6 и 7. Пробуем 6 - развязывается квадрат и столбец - тупик. Пробуем 7 - разязывается и квадрат, и столбец, и строка. И весь расклад - появляется не тупик, а продолжение логической цепочки.И самое главное - расклад должен иметь ЕДИНСТВЕННОЕ решение... Как этот финский "звериный". Спасибо им.

anonymous March 3 2011, 09:02:59 UTC

Прошу прощения за опечатку в данном вчера примере расклада решаемого с применением приёма ВЫБОР. Семь раз проверь... Третья строка снизу вот так выглядит на самом деле 760020000. Наверное, и сами догадались - кто пробовал решить и добрался до обрыва цепочки. Расклад не из лёгких, между прочим, кто-то когда-то меня просил решить. Сейчас проверю, повторю решение - оно единственное. И без выбора не решить...