|
Генерация чисел судоку |
☑ |
0
adv1
06.03.22
✎
08:57
|
У меня сейчас есть пустое поле с клетками 9на9, в которое я могу вписывать свои значения. Как можно реализовать алгоритм генерации чисел судоку?
|
|
1
Йохохо
06.03.22
✎
09:02
|
итеративно
|
|
2
Krendel
06.03.22
✎
11:46
|
Количество вариаций судоку конечно, в чем проблема?
|
|
3
МихаилМ
06.03.22
✎
12:06
|
|
|
4
rphosts
06.03.22
✎
12:50
|
(2) слишком велико
|
|
5
Krendel
06.03.22
✎
12:53
|
(4) если ему для мобилки, дешевле держать все известные комбинации, чем их расчитывать
|
|
6
Krendel
06.03.22
✎
12:54
|
усе, я увидел число расчитанных комбинаций
|
|
7
Krendel
06.03.22
✎
12:55
|
Но мне кажется цифра в 6 670 903 752 021 072 936 960, немного завышена
|
|
8
rphosts
06.03.22
✎
12:57
|
9!
|
|
9
Krendel
06.03.22
✎
12:58
|
(8) точно не факториал 9
|
|
10
rphosts
06.03.22
✎
12:58
|
получается 362880
|
|
11
rphosts
06.03.22
✎
12:58
|
стоп! 9*9
|
|
12
Krendel
06.03.22
✎
12:58
|
(11) и точно не факотриал 81
|
|
13
rphosts
06.03.22
✎
12:59
|
9! в степени 9 так получается вроде
|
|
14
Krendel
06.03.22
✎
13:00
|
(13) Мои ощущения говорят в этой записи не учтены ограничения игры
|
|
15
rphosts
06.03.22
✎
13:02
|
(14) это все вообще варианты конечно без учёта ограничений. уже внутри квадрата 3*3 с учётом ограничений вариантов на порядок меньше.
|
|
16
ДедМорроз
06.03.22
✎
20:47
|
Во-первых,следует начать с того,что если в числах судоку помегять две цифры местами (то есть,вместо 2 поставить 3 везде и наоборот),то также получится верная комбинация.
Поэтому,нужно сделать правило расстановки,скажем,задав верхнюю строку фиксированными значениями.
Ну и если доску повернуть на 90,180 или 270 градусов,то чаще всего,получится новая комбинация.
|
|
17
ДедМорроз
06.03.22
✎
20:50
|
Ну и начать следует с того,что квпдратик 3 на 3 можно заполнить числами от 1 до 9.
Число вариантов 9! А число вариантов судоку больше.
Не забываем,что тройки столбцов и строк можно переставлять местами.
|
|
Кaк может человек ожидaть, что его мольбaм о снисхождении ответит тот, кто превыше, когдa сaм он откaзывaет в милосердии тем, кто ниже его? Петр Трубецкой