登录
A323562型
n次移动后,在无限棋盘上被困的有根自空国王的行走次数。
7
8, 200, 2446, 21946, 169782, 1205428, 8119338, 52862872, 336465352, 2108185746
抵消
8,1
评论
第一步是(0,0)->(1,0)或(0,0->(1,1)。旋转路径不单独计算。
一个国王在无限棋盘上自回避随机行走到自拍的平均移动次数为209.71次。禁止交叉路径的相应移动次数(A323141型)为69.865。
n<8时,a(n)=0。
链接
例子
a(8)=8,因为国王从S开始的以下8步8步,第一步(0,0)->(1,0)访问陷阱位置T的所有邻居。起点本身也被阻止。没有第一步(0,0)->(1,1)的最短步行。
.
o<--o<--o o o<--o o-->o
| ^ ^ \ / ^ ^ | | ^
v | |/\ | | v v|
o-->T o o T o T o o T o T o
^ ^ \ \ | | / ^
|| \\v v/|
S-->o-->o S-->o-->o S-->o S-->o-S-->o
.
S-->o-->o S-->o-->o S-->o S-->o-S-->o
| | / / ^ ^ \ |
v//|\v
o-->T o o T o T o o T o T o
^ | | \ / | | ^ ^ |
|v v/\v v |v
o<--o<--o o o<--o o-->o
-雨果·普福尔特纳2020年7月23日
关键词
非n,步行,更多
作者
雨果·普福尔特纳2019年1月17日
状态
经核准的