登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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年。
链接
Jens Weise,路径搜索问题的进化多目标优化马格德堡奥托·冯·盖尔克大学博士论文(德国,2022年),见第53页。
例子
例如,当n=8时,这是在不占用任何单元格两次的情况下将国王从a1移动到h8的方法数。
交叉参考
的主对角线第392118页.
囊性纤维变性。220638英镑(细亚指数)。
关键词
非n,步行
作者
高德纳2008年7月26日
扩展
a(9)-a(11)来自安德鲁·霍罗伊德2016年4月7日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月20日07:26。包含371799个序列。(在oeis4上运行。)