最长简单象径

王守恩

在国际象棋棋盘上，简单象径指有一条有两个端点的路径，使得象从一端曲曲折折地走到另一端所经过的格的顺序是唯一的。
求：最长简单象径的长度（即格数）。

我的答案是21.
若棋盘不限于8×8而一般化到n×n，那么从n=2开始貌似得到以下数列：2, 3, 5, 9, 11, 16, 21, ......
请帮忙确定上述结果的正确性，并计算更多的项数。
以下为前几项的白格象径示例：
□

■□
□■

■□■
□■□
■※■

■□■※
□■□■
■※■□
※■□■

※■□■※
■□■□■
□■※■□
■□■□■
□■※■□

■※■□■※
※■□■□■
■□■※■□
□■※■□■
■□■□■※
□■※■□■

※■□■□■※
■□■□■□■
□■※■※■□
■□■※■□■
□■※■※■□
■□■□■□■
※■□■※■□

hujunhua

向题主推荐本坛的一个指南性帖子提问的艺术

王守恩

A359572好像跟主帖有点关系，可惜我看不懂，好心的网友能来点提示。谢谢好心的网友！

A359572公主在螺旋编号的板上移动的方块访问的方块，始终到最低的可用未访问方块。               

1, 3, 6, 4, 2, 5, 8, 11, 9, 12, 14, 20, 22, 19, 7, 13, 21, 31, 43, 57, 30, 32, 15, 18, 16, 10, 23, 29, 33, 41,
44, 42, 45, 24, 27, 25, 17, 34, 28, 46, 40, 60, 35, 38, 36, 26, 47, 39, 61, 53, 77, 48, 51, 49, 37, 62, ......

评论        公主可以像主教或骑士一样移动。2023 年 1 月 6 日