7xSudoku, Еженедельный, бесплатный online журнал судоку Опции

[lisyonok]

Всем привет!
Делаю небольшой проектик:
7xSudoku.Ru - Еженедельный, бесплатный online журнал судоку

Главная отличительная особенность от других таких же - наличие уникальных типов головоломок, которые я пока нигде не встречал, к примеру:
Судоку с суммами + больше/меньше
Больше/меньше + чёт/нечёт
Ну и каждую неделю, различный набор головоломок

Если кто не знает что такое судоку, можно посмотреть в википедии;
А какие вообще бывают разновидности, например здесь;

В общем, кто увлекается судоку (или мб родные/близкие), милости просим =)

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

Как, выяснилось интерфейс не совсем интуитивно понятный, поэтому:
Управление
Клик по клетке -> появляется окно выбора цифры:
- Правый клик -> поставить пометку
- Левый клик -> поставить цифру в клетке
- Клик по крестику -> очистить ячейку
- Окно должно пропадать после того как уводим из него мышку

[zels]

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

Хотя конечно, для одной программы Судоку1 сложнее чем Судоку2, а для другой -наоборот.

Кстати, рассматриваемое в учебниках Shortz 301 имеет много решений
(и поэтому некорректно учить на нем).

Вот "самое сложное":
0,0,5, 3,0,0, 0,0,0
8,0,0, 0,0,0, 0,2,0
0,7,0, 0,1,0, 5,0,0

4,0,0, 0,0,5, 3,0,0
0,1,0, 0,7,0, 0,0,6
0,0,3, 2,0,0, 0,8,0

0,6,0, 5,0,0, 0,0,9
0,0,4, 0,0,0, 0,3,0
0,0,0, 0,0,9, 7,0,0

А вот, которое для программы гораздо сложнее:
8,6,0, 0,2,0, 0,0,0
0,0,0, 7,0,0, 0,5,9
0,0,0, 0,0,0, 0,0,0

0,0,0, 0,6,0, 8,0,0
0,4,0, 0,0,0, 0,0,0
0,0,5, 3,0,0, 0,0,7

0,0,0, 0,0,0, 0,0,0
0,2,0, 0,0,0, 6,0,0
0,0,7, 5,0,9, 0,0,0


Кто нибудь решил их "вручную", какое сложнее?

[0]

Интересно, какое "классическое" судоку самое сложное?

Я не любитель судоку и наверное не знаю тонкостей но там же вроде полностью рутина -
0. нарисовать в каждой пустой клетке 9 цифр.
1. для каждой известной цифры стереть такие же из строки,столбца и квадрата.
2. посмотреть не оказалось ли клеток с одной цифрой.
3. посмотреть не оказалось ли что какая-та цифра написана только один раз в строке,столбце или квадрате


Мне сложно сделать нулевой шаг поэтому не решал

[lisyonok]

0. нарисовать в каждой пустой клетке 9 цифр.
1. для каждой известной цифры стереть такие же из строки,столбца и квадрата.

Пустая трата времени.

Во-первых для пунктов 2 и 3, совершенно не обязательно выполнять пункты 0 и 1
Более того это даже усложнит решение, из-за захламления экрана кучей бесполезной информации.
Обычно отмечаются клетки где осталось не более 2,3-х цифр кандидатов.

Во-вторых, пунктов 2 и 3 будет достаточно не для всех судоку.

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

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

Для второго - 7 тыс шагов и 261 уровень по глубине (больше пока не встречалось).

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