|
|
A140518号 |
| 允许组态王移动的n X n网格角到角的简单路径数。 |
|
9
|
|
|
1, 5, 235, 96371, 447544629, 22132498074021, 10621309947362277575, 50819542770311581606906543, 2460791237088492025876789478191411, 1207644919895971862319430895789323709778193, 5996262208084349429209429097224046573095272337986011
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
该图是P_n与P_n的“强积”,其中P_n是长度为n的路径。序列A007764号是我们限制自己在单位长度的车上移动时得到的结果。
使用ZDD进行计算(ZDD=“简化、有序、零抑制的二进制决策图”)。
|
|
参考文献
|
Donald E.Knuth,《计算机编程的艺术》,第4卷,第1分册,第7.1.4节,第117页,Addison-Wesley,2009年。
|
|
链接
|
|
|
例子
|
例如,当n=8时,这是在不占用任何单元格两次的情况下将国王从a1移动到h8的方法数。
|
|
交叉参考
|
|
|
关键词
|
非n,步行
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|