%I#19 2022年7月12日19:52:58
%S 1,6,9,2,7,4,5,8,11,14,3,10,19,22,15,12,17,28,13,18,29,32,23,16,35,46,
%电话:21,34,25,48,33,20,27,40,31,54,39,26,51,68,41,44,55,30,43,60,47,24,49,
%U 62,45,42,53,38,65,52,37,66,85,70,57,76,61,80,97116,75,56,59,74,71,58,73,88,69,84101124,83,50,67,82103,86107,72,87104123148105128,89,92109112,93,90111130,91108127152131134113,94,77,98,63,36
%在半无限棋盘上,骑士(棋子)在每一步移动到编号最低的未访问方格时访问的N个方格,棋盘编号从左下角开始,当遇到棋盘边缘时,以逆时针方向移动到最左下角的未访问方格。
%C序列是有限的,在第111步结束,这将把骑士带到第36个方块(第六排最左边的方块)。
%C板上的方块编号如下:
%C。
%C。
%C。
%C类+----+----+----+----+----+----+----+
%C|49|48|47|46|45|44|43|。。。
%C结尾+----+----+----+----+----+----+----+
%C方形--->|36|35|34|33|32|31|42|。。。
%C类+----+----+----+----+----+----+----+
%C|25|24|23|22|21|30|41|。。。
%C类+----+----+----+----+----+----+----+
%C|16|15|14|13|20|29|40|。。。
%C类+----+----+----+----+----+----+----+
%C|9|8|7|12|19|28|39|。。。
%C类+----+----+----+----+----+----+----+
%C|4|3|6|11|18|27|38|。。。
%C启动+----+----+----+----+----+----+----+
%C方形--->|1|2|5|10|17|26|37|。。。
%C+----+----+----+----+----+----+----+
%H N.J.A.Sloane和Brady Haran,<A href=“https://www.youtube.com/watch?v=RGQe8waGJ4w“>The Trapped Knight,数字爱好者视频(2019)。
%t求值[{i_,j_}]:=如果[j>i,(j-1)^2+2j-i,(i-1)^2+j];
%t可能删除[{i_,j_},prev_List]:=
%t块[{moves={{i+2,j+1},{i+2,j-1},{i+1,
%tj+2},{i+1,j-2},}i-1,j+2},{i-1,j-2},
%tj+1},{i-2,j-1}},列表},
%t列表=删除案例[moves,{x_,y_}/;x<1|y<1];
%t补码[列表,交集[列表,上一个]];
%找不到下一个主题=
%t块[{listofmoves=#,nextmove,poss},
%t pos=可能的移动[移动列表[[-1]],移动列表];
%t如果[Length[pos]>0,
%t下一步移动=排序[({findvalue[#],#}&)/@pos][[1,2]];
%t追加到[listofmoves,nextmove],listofmoves]]&;
%t查找值/@FixedPoint[findnextmove,{{1,1}}]
%Y参见A316667。
%K non、fini、full、walk
%O 1,2号机组
%A _罗曼·麦霍尔斯基,2021年5月12日
|