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

 


A072174号
n X n板上残废骑士的最大路径长度。
0
1, 1, 5, 9, 16, 27, 38, 51
抵消
1,3
评论
残废骑士垂直移动一个方块,水平移动两个方块(反之亦然),并且不能降落或通过之前放置它的任何方块。初始位置视为第一步。
a(9)>=63-贾德·麦克拉尼,2021年5月25日
a(9)>=66-乔瓦尼·阿塞尔比2024年5月20日
参考文献
Dario Uri在《休闲数学杂志》第29卷第4期第2465题中定义了一个残废骑士。
第30卷第4卷中有一个8 X 8的例子,其中有48个动作,由亨利·伊布斯特特(Henry Ibstedt)发现。
例子
对于3 X 3,最长路径为:
1 .
4 . .
. 2 5
骑士不能从#5移动,因为它必须越过2或3,所以a(3)=5。
对于8 X 8,a(8)=51有一个唯一的解:
. 1 8 19 22 25 28 31
7 20 23 26 29 32 . .
2 9 18 21 24 27 30 33
. 6 3 10 17 34 37 40
4 11 16 35 38 41 . .
49 46 5 12 15 36 39 42
. . 50 47 44 13 . .
51 48 45 14 . . 43 .
最知名的9 X 9解决方案(66步):
. 56 53 50 47 44 27 . .
. . . 55 52 49 46 43 28
57 54 51 48 45 42 29 26 .
64 61 58 41 38 35 32 . 30
. . 65 62 59 40 37 34 25
66 63 60 39 36 33 24 31 .
. 2 5 8 11 14 17 20 23
4 7 10 13 16 19 22 . .
1 . 3 6 9 12 15 18 21
关键词
非n,步行,坚硬的,更多
作者
贾德·麦克拉尼2002年6月29日
扩展
a(8)由贾德·麦克拉尼2021年3月18日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

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

上次修改时间:2024年9月22日03:58 EDT。包含376093个序列。(在oeis4上运行。)