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

 

标志
提示
(来自的问候整数序列在线百科全书!)
329129美元 在棋盘上移动的骑士访问的方块,方块编号为骑士从原点开始到达方块的最小步数。骑士移动到编号最小的未访问方块;如果平方数相等,则使用距原点的最小距离;如果距离相等,则使用最小螺旋数排序。 1
0, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 4, 3, 4, 3, 4, 3, 2, 3, 4, 3, 2, 3, 4, 3, 4, 3, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此序列使用骑士从0平方原点开始到达方块所需的最小步数对棋盘上的方块进行编号。棋盘编号后,骑士从原点开始,每走一步,骑士都会走到一个编号最小的未访问方块。如果骑士可以选择两个或多个具有相同数字的正方形,则选择最接近0平方原点的正方形。如果发现两个或多个与原点距离相同的正方形,则选择第一个在正方形螺旋编号中绘制的正方形(即,最小的螺旋编号正方形,如A316667型
序列是有限的。经过45576步后,将访问编号为60的广场(螺旋编号=56543),之后将访问所有相邻的广场。
链接
斯科特·R·香农,n=0..45576时的n、a(n)表
斯科特·R·香农,显示骑士路径45576步的图像.绿点是第一个方块,红点是最后一个方块。蓝色圆点表示围绕最后一个方块的八个已占用方块;最后一个方块位于12点钟位置的左边边界上。
N.J.A.Sloane和Brady Haran,被困住的骑士,数字视频(2019)。
例子
使用骑士从原点开始到达方块所需的最小步数对方块进行编号:
+---+---+---+---+---+---+---+---+---+
| 4 | 3 | 2 | 3 | 2 | 3 | 2 | 3 | 4 |
+---+---+---+---+---+---+---+---+---+
| 3 | 2 | 3 | 2 | 3 | 2 | 3 | 2 | 3 |
+--+---+---+---+---+---+---+---+---+
| 2 | 3 | 4 | 1 | 2 | 1 | 4 | 3 | 2 |
+---+---+---+---+---+---+---+---+---+
| 3 | 2 | 1 | 2 | 3 | 2 | 1 | 2 | 3 |
+---+---+---+---+---+---+---+---+---+
| 2 | 3 | 2 | 3 | 0 | 3 | 2 | 3 | 2 |
+---+---+---+---+---+---+---+---+---+
| 3 | 2 | 1 | 2 | 3 | 2 | 1 | 2 | 3 |
+---+---+---+---+---+---+---+---+---+
| 2 | 3 | 4 | 1 | 2 | 1 | 4 | 3 | 2 |
+---+---+---+---+---+---+---+---+---+
| 3 | 2 | 3 | 2 | 3 | 2 | 3 | 2 | 3 |
+---+---+---+---+---+---+---+---+---+
|4|3|2|3|2|3|2|3|3|4|
+---+---+---+---+---+---+---+---+---+
如果骑士可以选择两个或多个具有相同数字的正方形,这些正方形与0平方原点的距离也相同,那么具有最小螺旋数的正方形如所示A316667型选择了。
交叉参考
囊性纤维变性。A316667型,A326922型,A328928型
关键词
非n,完成,步行
作者
斯科特·R·香农2019年11月5日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月26日06:36。包含371990个序列。(在oeis4上运行。)