总状态数

3674160

最简操作集各个步数对应的状态数

0 = 1
1 = 3
2 = 9
3 = 27
4 = 78
5 = 216
6 = 583
7 = 1546
8 = 4035
9 = 10320
10 = 25824
11 = 62832
12 = 146322
13 = 321876
14 = 635632
15 = 988788
16 = 958176
17 = 450280
18 = 66420
19 = 1192

完备操作集步数对应的状态数

6种操作,上帝之数为14.

1=>6
2=>27
3=>120
4=>534
5=>2256
6=>8969
7=>33058
8=>114149
9=>360508
10=>930588
11=>1350852
12=>782536
13=>90280
14=>276

9种操作:包含旋转180度

左右下三种操作,分别执行1次、2次、3次,一共9种操作。

1=>9
2=>54
3=>321
4=>1847
5=>9992
6=>50136
7=>227536
8=>870072
9=>1887748
10=>623800
11=>2644

步数与状态数之间是否存在数学表达式的关系

状态数=f(步数),能否求出f的表达式.