登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A328929型 骑士在方格编号板上移动时访问的方块,骑士移动到编号最小的未访问方块;如果平方数相等,则使用距原点的最小距离;如果距离相等,则使用最小螺旋数排序。 18
0, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 2, 2, 3, 2, 3, 2, 2, 3, 3, 2, 3, 3, 2, 2, 3, 3, 4, 3, 3, 2, 3, 4, 2, 3, 2, 3, 2, 3, 2, 3, 4, 3, 4, 5, 3, 3, 4, 5, 3, 4, 5, 4, 4, 5, 6, 4, 5, 3, 4, 5, 4, 5, 6, 4, 3, 4, 5, 4, 4, 5, 4, 4, 5, 4, 3, 4, 5, 4, 4, 5, 4, 4, 5, 4, 5, 4, 4, 5, 4, 4, 5, 6, 5, 5, 6 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
此序列使用围绕0号原点的方形环的数量来枚举板上的每个方形。在每一步中,骑士都会走到一个没有造访过的最小方块。如果骑士可以选择两个或多个相同数字的正方形,那么它会选择最接近0平方原点的正方形。如果发现两个或多个与原点距离相同的正方形,则选择第一个在正方形螺旋编号中绘制的正方形(即,最小的螺旋编号正方形,如A316667型.
序列是有限的。经过25108步后,将访问编号为73的广场(标准螺旋编号=21041),之后将访问所有相邻的广场。
链接
M.F.Hasler,骑士之旅,OEIS维基,2019年11月。
Scott R.Shannon,显示骑士路径25108步的图像.绿点是第一个方块,红点是最后一个方块。蓝点表示围绕最后一个正方形的八个被占用的正方形;最后一个正方形位于边界上,大约在4:30时钟位置。
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)。
公式
a(n)=最大值(|A174344号(p) ||A274923型(p) |),第页=A328908型(n) +1-M.F.哈斯勒,2019年11月4日
例子
使用围绕原点的正方形环的数量标记正方形:
.
+---+---+---+---+---+---+---+
| 3 | 3 | 3 | 3 | 3 | 3 | 3 |
+---+---+---+---+---+---+---+
| 3 | 2 | 2 | 2 | 2 | 2 | 3 |
+---+---+---+---+---+---+---+
| 3 | 2 | 1 | 1 | 1 | 2 | 3 |
+---+---+---+---+---+---+---+
| 3 | 2 | 1 | 0 | 1 | 2 | 3 |
+---+---+---+---+---+---+---+
| 3 | 2 | 1 | 1 | 1 | 2 | 3 |
+---+---+---+---+---+---+---+
| 3 | 2 | 2 | 2 | 2 | 2 | 3 |
+---+---+---+---+---+---+---+
| 3 | 3 | 3 | 3 | 3 | 3 | 3 |
+---+---+---+---+---+---+---+
.
如果骑士可以选择两个或多个具有相同数字的正方形,这些正方形与原点的距离也相同,那么具有最小正方形螺旋数的正方形,如A316667型选择了。
黄体脂酮素
(PARI)A328929型(n) =normlp(坐标(A328909型(n) )\\使用中定义的坐标()A328909型或在中A296030型. -M.F.哈斯勒2019年11月4日
交叉参考
参见。A328909型(访问的正方形的编号,遵循螺旋编号)。
参见。A326922型(使用欧几里德或L2-形式的变体),A328928型(1-norm变量=出租车距离);A326924飞机,A328908型(相应的轨迹,即螺旋形方块数)。
关键字
非n,最终
作者
斯科特·R·香农2019年10月31日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日11:21 EDT。包含371936个序列。(在oeis4上运行。)