|
| |
|
| A316328型 |
| 在无限棋盘上螺旋形排列的最早骑士的路径。 |
|
29
|
|
|
|
0、9、2、5、8、3、6、1、4、7、10、13、28、31、14、11、26、23、44、19、22、43、40、17、34、37、18、15、32、29、52、25、46、21、42、69、20、39、16、33、12、27、24、45、74、41、68、103、36、61、94、57、54、85、50、47、76、113、72、107、150、67、102、63、66、35
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
在双无限棋盘上，从标记为0的中央单元格开始，按逆时针螺旋对所有单元格进行编号。从单元格0处的骑士开始，然后始终将骑士移动到最小的未访问单元格。序列给出了访问的连续广场。
如果骑士无法移动，则序列结束。
|
|
|
链接
|
M.F.Hasler，骑士之旅，OEIS维基，2019年11月。
N.J.A.Sloane和Brady Haran，被困住的骑士，数字视频（2019）。
|
|
|
配方奶粉
|
|
|
|
例子
|
电路板是螺旋编号的，从（0,0）处的0开始，如下所示：
.
16--15--14--13--12 :
| | :
17 4---3---2 11 28
| | | | |
18 5 0---1 10 27
| | | |
19 6---7---8---9 26
| |
20--21--22--23--24--25
.
从原点开始，a（0）=0，骑士跳到八个可用位置（+-2，+-1）或（+-1，+-2）处数字最小的方块，即a（1）=9，at（2，-1）。
从这里开始，数字最小的可用方块是（1，1）处的a（2）=2：原点处的方块0不可用，因为之前已经被占用。同样地，骑士以后也不会被允许走在a（1）=9或a（2）=2的方格上。
|
|
|
黄体脂酮素
|
（PARI）{局部（K=[[（-1）^（i\2）<<（i>4），（-1）i<<（i<5）]|i<-[1..8]]，nxt（p，x=坐标（p））=向量排序（应用（K->t（x+K），K））[1]，pos（x，y）=如果（y>=abs（x）*y+x，（4*x-3）*x+y），坐标（n，m=平方（n），K=m\/2）=如果（m<=n-=4*K^2，[n-3*K，-K]，n>=0，[-K，K-n]，n>=-m，[-K-n，K]，[K，3*K+n]），U=[]，t（x，p=pos（x[1]，x[2]））=if（p<=U[1]||集合搜索（U，p），oo，p））；my（A=列表（0））；for（n=1，oo，U=集合联合（U，[A[n]]）；而（#U>1&&U[2]==U[1]+1，U=U[^1]）；ifrer（listput（A，nxt（A[n]）），E，break））；print（“最后一学期索引：”，#A-1）；A316328型（n） =A[n+1]；}
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
