Имя: Пароль:
1C
1С v8
Генерация чисел судоку
,
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! А число вариантов судоку больше.
Не забываем,что тройки столбцов и строк можно переставлять местами.