王守恩 发表于 2022-10-7 18:16:23

最长简单象径

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

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

■□
□■

■□■
□■□
■※■

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

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

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

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

hujunhua 发表于 2022-10-10 17:06:53

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

王守恩 发表于 2023-2-3 10:07:23

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 日
页: [1]
查看完整版本: 最长简单象径