|
|
A165134号 |
| n X n骑士图中的有向哈密顿路径数。 |
|
7
|
|
|
1, 0, 0, 0, 1728, 6637920, 165575218320, 19591828170979904
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
以前的名字是:访问n X n棋盘每个方块一次的骑士路径数。
|
|
链接
|
P.Hingston、G.Kendall、,使用蚁群算法枚举骑士巡游,2005年IEEE进化计算大会,2(2006),1003-1010
|
|
例子
|
对于n=5,下表中的数字给出了从5 X 5棋盘上相应位置开始的骑士路径数。总共有(5)=304*4+56*8+64=1728个解决方案。
[1] [2] [3] [4] [5]
[1] 304 0 56 0 304
[2] 0 56 0 56 0
[3] 56 0 64 0 56
[4] 0 56 0 56 0
[5] 304 0 56 0 304
(结束)
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
[未给出姓名](c.candide(AT)free.fr),2009年9月4日
|
|
扩展
|
来自Guenter Stertenbrink的a(7),由切尔诺夫2013年9月1日
|
|
状态
|
经核准的
|
|
|
|