%I#26 2020年7月25日09:51:04
%S 1,2,3,11,29,13,31,59,61,97139191251193103103,67,37,17,5,19,7,
%电话23,47,79163281353283433521617523619439359223167227293,
%电话:229173,83233127,53179131,89137389313311467383307241239181457547643
%N个方格,棋后在方格螺旋编号的棋盘上移动,然后移动到最近的包含质数的未访问方格。如果是平局,则选择素数最小的正方形。
%C这个序列给出了在方形螺旋编号板上移动的国际象棋皇后访问的方块数,皇后从1号方块开始,在每一步移动到包含质数的最近的未访问方块。移动被限制在标准棋盘上皇后可以移动的八个方向,并且皇后不能在之前访问过的方格上移动。如果存在两个或多个与当前方格距离相同的未访问素数方格,则选择素数最小的方格。请注意,如果女王只是移动到最近的未访问方块,那么序列将是无限的,因为女王将沿着方块螺旋路径移动。
%C序列是有限的。经过519级台阶后,将访问编号为1289的广场,之后,女王可以移动到所有八个广场进行访问。
%C该序列与A330979不同的第一项是a(40)=227,A330978在没有任何运动方向限制的情况下步进到最近的未访问素数。请参阅以下示例。
%C参观过的最大广场是a(292)=14843。访问的正方形之间的最大步长为20个单位,介于a(338)=2879到a(339)=3779之间。访问正方形之间的最大素数差距为4050,从a(396)=10667到a(397)=14717。最小的未访问素数是41。
%H Scott R.Shannon,显示女王路径519步的图像。绿色方块表示起始的1个方块,红色方块表示数字为1289的最后一个方块,粗白线表示访问的方块之间的路径。所有访问过的素数方块显示为黄色,而那些包含素数的未访问方块显示为灰色。阻止女王从最后一个方块移动的八个方块显示为红色边框。板的方形螺旋编号显示为一条细白线。单击图像放大以查看质数。
%e板用方形螺旋线编号:
%e、。
%e 17-16-15-14-13。
%电子||。
%e 18 5---4---3 12 29
%电子|||||
%e 19 6 1----2 11 28
%电子||||
%e 20 7--8-9-10 27
%电子||
%e 21-22--23-24--25-26
%e、。
%e a(1)=1,女王的起始方块。
%e a(2)=2。女王可以移动到的围绕一(1)的七个未访问的素数方格的编号为2,3,61,5,19,7,23。其中2个距离最近,距离为1个单位。a(1)的东南方向没有素数。
%e a(4)=11。皇后可以移动到a(3)=3周围的四个未访问的素数正方形编号为11、29、13、5,其他两个方向没有任何素数。11和13都是2个单位以外的平方米,其中11个是最小的。
%e a(40)=227。女王可以移动到的围绕a(39)=167的三个未访问的素数正方形的编号为227173,53,其中227是最近的,距离为4个单位。注意,素数为83的正方形只有sqrt(10),约3.16个单位,但位于相对坐标(1,3)至167,因此女王无法到达。
%Y参见A336413、A336446、A33644、A330979、A000040、A063826、A214664、A214665、A136626、A115258、A331027。
%K nonn,步行,完成,吃饱
%O 1,2号机组
%A _斯科特·R·香农,2020年7月20日
|