|
| |
|
| A165143号 |
| n X n棋盘上最长循环骑士路径的长度，由访问的字段确定（直到起点和方向）。 |
|
2
|
| |
|
|
|
抵消
|
3,1
|
|
|
评论
|
从数学上讲，a（n）也是平面中圆图的最大可能顶点数（或边），所有顶点都是不同的，整数坐标在1和n之间，包括1和n，所有边的长度都是sqrt（5）。
对a（1）和a（2）的看法可能不同：唯一可能的循环路径是停留在起始场，因此我们访问了1个场（因此a（1”）=a（2”=1）或需要0个骑士移动才能完成巡演（因此a“1”=a（二）=0）。具有一个顶点且没有边的图不被视为循环图，因为所有顶点都必须有二阶；即使添加循环边也会产生长度为0的边（因此，如果接受空图为循环图，则a（1）和a（2）要么是未定义的，要么是=0）。
|
|
|
参考文献
|
托马斯·道森（Thomas Dawson），《埃切斯·费埃里克斯》（Echecs Féeriques），《莱切基尔》（L’echiquier），第2卷，第2期，1930年；1931年第3期。
Donald E.Knuth，《计算机编程的艺术》，第4B卷，组合算法，第2部分，Addison-Wesley，2023年。参见练习7.2.2.1-172及其解决方案。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=n^2/2+O（n）（Beluhov 2023）。
（结束）
|
|
|
例子
|
可以以独特的方式循环访问3X3棋盘的八个非中心区域，直到选择起点和顺时针与逆时针方向；由于中心场不可能是（更长）周期的一部分，我们得到了（3）=8。
|
|
|
交叉参考
|
|
|
|
关键字
|
更多,非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
