|
| |
|
| 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]）；ifer（listput（A，nxt（A[n]）），E，break））；print（“最后一学期索引：”，#A-1）；A316328型（n） =A[n+1]；}
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
