Компьютерра 2010. Судоку — магия чисел

[Valerisk]

Судоку - это хорошо! Вообще всё, что напрягает мозг хорошо. В разумных пределах)

[iklin]

22.02.2010 — https://old.computerra.ru/readitorial/508550/

Поднимать из архивов собственную статью 13-летней давности — это дело автора, конечно, хотя и странно...

[kotsev96]

Спасибо за статью, первый раз попробовал решить судоку который был перед глазами всю жизнь, непросто!

[Alexandroppolus]

Мне очень понравились судоку с суммами, например, как тут : помимо основных правил судоку (уникальность в строке, столбце и 3х3), добавляется требование уникальности внутри каждого пунктирного контура, а так же сумма чисел внутри него.

[iklin]

Есть несколько более замороченная вариация, где каждый блок обозначается числом, полученным в результате не только сложения, но и вычитания, и деления, и умножения... Это выглядит как 1-, 2+, 3/, 4x. Правда, блоки только из двух клеток, плюс мозги больше увязают в вычислениях, чем в логике. Так что мне не зашло.
А вот описанные Вами сумдоку (aka jigsaw sudoku, aka killer sudoku) уже несколько использую в качестве тайм киллера. Одна беда, удобных реализаций на андроиде — с гулькин хрен.

[Alexandroppolus]

Одна беда, удобных реализаций на андроиде — с гулькин хрен.

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

[iklin]

Винтаж. :)
Но я для себя нашёл KillSud от BotenSoft. У неё только один минус: нет генерации уровней. Ну и прога старая, давно заброшена автором. Это для андроида.
А для компа — JSudoku от Jean-Cristophe Godart. Тоже древняя, но с генерацией и просто невероятным количеством настроек и возможностей.

[man_of_letters]

Есть знакомая, которая решает стандартное судоку на максимальной сложности за 20-30 секунд и стесняется участвовать в турнирах. Поделитесь своими рекордами, нормально это или быстро, я успеваю только всмотреться в вариант за это время.

[Hungryee]

Здравствуйте!
Это невозможно.
Хорошего дня!

[man_of_letters]

Хм. Я ей передал, что её не существует, она отказалась исчезать.

[unC0Rr]

Гм. Ожидал увидеть как минимум количество вариантов разных судоку и интересную задачку: какое минимальное количество чисел должно быть выставлено, чтобы решение было единственным? У судоку много интересных сторон и истории. Самого меня давно занимал вопрос нумерации задач судоку, т.е. биекция между разными судоку и отрезком от 1 до количества уникальных, с учётом того, что многие судоку сводятся одно к другому перенумерацией и перестановкой строк и столбцов. Далеко в этом деле я, впрочем, не продвинулся.

[DS28]

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

[domix32]

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

[Neitr]

"И только для игры в судоку не нужно ничего, кроме листа бумаги и карандаша."

Вообще есть много игр где достаточно карандаша и листа бумаги. Есть игры где и этого даже не надо.

[Deosis]

На youtube есть канал с решениями различных вариаций судоку

https://www.youtube.com@CrackingTheCryptic