|
Генерация чисел судоку | ☑ | ||
---|---|---|---|---|
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! А число вариантов судоку больше. Не забываем,что тройки столбцов и строк можно переставлять местами. |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |