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

 


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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)