A323809-OEIS公司

A323809型

骑士在螺旋编号板上访问的方块，始终移动到可用的最低未访问方块，如果没有可用的未访问方块则后退一步。

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, 38, 65, 62 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`这是对A316328型，与2016年第一届任期相吻合-N.J.A.斯隆2019年1月29日` `发件人M.F.哈斯勒2019年11月4日：` `在移动99999时，最少未访问的广场的编号为66048，靠近访问区域的边界。这表明骑士最终会访问每个广场。这可以通过反例来证明或反驳吗？` `更正式地说，让我们称之为“孤立的”一组未访问的方块，它们通过骑士移动连接，但不能通过添加更多的方块来扩展到更大的此类方块。在某个时刻，是否存在骑士无法到达的有限孤立集？（如果没有最后一个条件，方块a（2016）显然会在骑士到达之前满足条件。）` `这样的子集很有可能永远保持这个属性。应该可以证明，与任何其他未访问的方块（或未访问方块的无限连通子集）足够远的孤立子集（2个骑士移动？）将永远保持不变。（这种距离条件可以取代与时间相关的条件“骑士可以到达”。）` `如果这种（永远）孤立的集合确实存在，它们发生的频率是多少？它们会有非零的渐近密度吗？这（如果是，如何）取决于骑士测量“最低可用”的方式（参见出租车或欧几里得或超规范距离原点的变体）？` `（结束）`
	链接	`丹尼尔·卡森，n=0..99999的n，a（n）表` `M.F.Hasler，骑士之旅，OEIS维基，2019年11月。` `丹尼尔·卡森，图中显示了序列的前1e5步骤`
	配方奶粉	`a（n）=A323808型（n+1）-1-M.F.哈斯勒2019年11月6日`
	例子	`董事会按照方形螺旋编号：` `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` `.` `发件人M.F.哈斯勒2019年11月6日：（开始）` `在移动2015时，骑士降落在a（2015）=2083上，从那里无法到达未访问的广场。所以骑士回到a（2016）=a（2014）=2466，从那里继续到未访问的广场a（2017）=2667。` `同样，在移动2985、3120、3378、7493、8785、9738、10985、11861、11936、12160、18499、18730、19947和22251时，骑士被“困住”，必须在下一次移动中移动到前一个广场。` `在移动23044时，同样的情况也发生在25808方格上，骑士必须移动回方格a（23045）=a（23043）=27111。然而，仍然没有未访问过的广场，因此骑士必须再次回到a（23046）=a（23042）=28446，然后才能移动到a（23047）=29123。` `（结束）`
	黄体脂酮素	（PARI）Nmax=1e5/要计算的项数/；{局部（K=[[（-1）^（i\2）<<（i>4），（-1）i<<（i<5）]\|i<-[1..8]]，位置（x，y）=如果（y>=abs（x），4y^2-y-x，-x>=abs（y），4x^2-x-y，-y>=abs（x m<=n-=4K^2，[n-3K，-K]，n>=0，[-K，K-n]，n>=-m，[-K-n，K]，[K，3K+n]），U=0，Umin=0，t（x，p=pos（x[1]，x[2]））=if（p<Umin\|\|位测试（U，p-Umin），oo，p），nxt（p，x=坐标（p））=vecsort（应用（K->t（x+K），K））[1]，返回=0）；my（A=列表（0））；对于（n=1，Nmax，back\|\|U+=1<<（A[n]-Umin）；而（位测试（U，0），U>>=1；Umin++）；列表输入（A，nxt（A[n]））；如果（A[n+1]！=oo，back=0，A[n+1]=A[n+1-back+=2]）；print（“最后一学期索引：”，#A-1）；A323809型（n） =A[n+1]；}
	交叉参考	`这组相关序列中涉及的序列如下A316588型,A316328型,A316334型,A316667型,A323808年,A323809型,A323810型和A323811型.` `囊性纤维变性。A326924飞机&A326922型（使用L2-形式），A328908型&A328928型（L1-形式），A328909型&A328929型（超规范）；A326916型&326918英镑（螺旋上的数字），A326413飞机和A328698型（与其他断路器一起使用的变体）。` `上下文中的序列：A082831号 A085551号 A316328型A328909型 A326924飞机 A328908型` `相邻序列：A323806型 A323807型 A323808型A323810型 A323811型 A323812型`
	关键词	`非n,步行`
	作者	`丹尼尔·卡森，2019年1月28日`
	扩展	`编辑人M.F.哈斯勒2019年11月2日`
	状态	`经核准的`