搜索： a30660-编号：a306660
|
| |
| |
|
|
|
0, 2, 0, -2, -1, 1, 2, 1, -1, -2, 0, 2, 1, -1, -2, -1, 1, 0, -2, -1, -2, 0, 2, 1, 2, 3, 1, -1, -3, -4, -3, -4, -2, 0, 2, 4, 3, 4, 3, 1, -1, -3, -4, -3, -4, -3, -1, 1, 3, 4, 3, 4, 2, 0, -2, -4, -3, -4, -3, -1, 1, 3, 4, 3, 4, 2, 0, -2, -4, -3, -4, -3, -4, -2, 0
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
巡回赛以规定的初始移动（0,0）->（2,1）开始。然后进入下一个尚未访问的字段（x，y），满足“环”条件
!（abs（x）<liminn和abs（y）<limin）和abs。。。
每个移动都是从8个可能移动的列表中选择的，这样起点和目标点的极角之间的角度差就达到了可用正值的最小值。这保证了巡视的逆时针前进。
当访问完环内的所有字段后，将执行扩展步骤，继续前一个内环内上次使用的方向，从而在下一个环中建立第一个访问的字段。
选择方法通过连续访问当前环中的字段继续，直到没有更多可用字段。
|
|
|
链接
|
Jay Warendorff，无限骑士之旅，Wolfram演示项目，2011年3月7日。
|
|
|
黄体脂酮素
|
（PARI）atan2（y，x）=如果（x>0，atan（y/x），如果（x==0，如果（y>0，Pi/2，-Pi/2），如果（y>=0，atan（y/x）+Pi，atan（y/x）-Pi））；
角度（v，w）=atan2（v[1]*w[2]-v[2]*w[1]，v[1]*w[1]+v[2]*w[2]）；
移动=[2，1；1，2；-1，2；-2，1；-2，-1；-1，-2；1，-2；2，-1]；\\8个骑士动作
m=6；\\扩展板-2
b=矩阵（2*m+1，2*m+1,i，j，0）；\\访问的字段
集合b（位置）={b[pos[1]+m+1，pos[2]+m+1]=1}；\\马克参观过的领域
getb（pos）=b[位置[1]+m+1，位置[2]+m+1]；\\检查访问的字段
inring（n，p）=！（abs（p[1]）<n&abs（p2]）<n）&abs；
p=[0,0]；setb（p）；打印1（p[目标]，“，”）；p+=移动[1，]；setb（p）；对于步骤（n=1，m-3，2，my（angmin，jmin，jlast）；直到（jmin==0，打印1（p[ptarget]，“，”）；angmin=2*Pi；jmin=0；对于（j=1，#move[，1]，my（ptry=p+move[j，]，adiff）；if（inring（n，ptry），if（！getb（ptry）），adiff=角度（p，ptry；如果（adiff>=0，如果（adiff<angmin，jmin=j；angmin=adiff；jlast=j））；如果（jmin>0，p+=移动[jmin，]；集合b（p）；）；p+=移动[jlast，]；setb（p））；
|
|
|
交叉参考
|
|
|
|
关键词
|
签名
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 10, 3, 16, 19, 22, 9, 12, 15, 18, 7, 24, 11, 14, 5, 20, 23, 2, 13, 4, 17, 6, 21, 8, 25, 50, 27, 54, 31, 60, 35, 64, 67, 40, 71, 74, 45, 78, 49, 52, 29, 56, 59, 34, 63, 66, 39, 70, 43, 76, 47, 80, 51, 28, 55, 58, 33, 62, 37, 68
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
八种可能的骑士之旅之一。正方形按顺时针螺旋编号。枚举所有正整数。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（PARI）\\Ellermann的顺时针方形螺旋，第一步（0，0）->（0，1）
y=矢量（10000）；L=0；d=1；n=0；
对于（r=1100，d=-d；k=地板（r/2）*d；对于（j=1，L++，y[n++]=k）；对于台阶（j=k-d，-楼层（（r+1）/2）*d+d，-d，y[n++]=j）；
x=矢量（10100）；L=1；d=-1；n=0；
对于（r=1100，d=-d；k=地板（r/2）*d；对于（j=1，L++，x[n++]=-k）；对于台阶（j=k-d，-楼层（（r+1）/2）*d+d，-d，x[n++]=-j））；
\\螺旋中的位置
findpos（i，j）={my（大小=（2*max（abs（i），abs（j））+1）^2）；对于步长（k=大小，1，-1，如果（i==x[k]&&j==y[k]，返回（k））}；
atan2（y，x）=如果（x>0，atan（y/x），如果（x==0，如果（y>0，Pi/2，-Pi/2），如果；
角度（v，w）=atan2（v[1]*w[2]-v[2]*w[1]，v[1]*w[1]+v[2]*w[2]）；
移动=[2，1；1，2；-1，2；-2，1；-2，-1；-1，-2；1，-2；2，-1]；\\8个骑士动作
m=6；b=矩阵（2*m+1，2*m+1,i，j，0）；集合b（pos）={b[pos[1]+m+1，pos[2]+m+1]=1}；
getb（pos）=b[位置[1]+m+1，位置[2]+m+1]；
inring（n，p）=！（abs（p[1]）<n&abs（p2]）<n）&abs；
p=[0,0]；setb（p）；打印1（findpos（p[1]，p[2]），“，”）；p+=移动[3]；setb（p）；对于步骤（n=1，m-3，2，my（angmin，jmin，jlast）；直到（jmin==0，打印1（findpos（p[1]，p[2]），“，”）；angmin=-2*Pi；jmin=0；对于（j=1，#move[，1]，my（ptry=p+move[j，]，adiff）；if（inring（n，ptry），if（！getb（ptry）），adiff=角度（p，ptry；if（adiff<=0，if（adiff>angmin，jmin=j；angmin=adiff；jlast=j））；如果（jmin>0，p+=移动[jmin，]；集合b（p）；）；p+=移动[jlast，]；setb（p））\\雨果·普福尔特纳2019年5月11日
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
Hans Secelle和Albrecht Heeffer（Albrecht.Heeffer（AT）pandora.be），2002年3月9日
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
