登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A007764号 连接nxn网格的对角的非相交(或自回避)车道数。 32
1、2、12、184、8512、1262816、575780564、789360053252、32665988486981642、41044208702632496804、1568780304647750013214100、182413291514248049241470885236、6452803934270018963357185158482118、6945066476152136166474701548907358996488 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

路径的长度不同。

参考文献

Steven R.Finch,《数学常数》,剑桥,2003年,第5.10节,第331-338页。

D、 E.Knuth,“计算机科学家很少谈论的事情”,CSLI出版物,加利福尼亚州斯坦福,2001年,第27-28页。

D、 E.Knuth,《计算机编程艺术》,第7.1.4节。

Shin ichi Minato,《枚举的力量——基于BDD/ZDD的算法处理组合爆炸》,零抑制决策图的应用第3章,ed.T.Satsoa和J.T.Butler,Morgan&Claypool出版社,2014年

Minato Shin ichi Minato,ZDD计数,算法百科全书,2014年,第1-6页。

Netnews group rec.puzzles,常见问题解答(FAQ)文件。(科学科)。

链接

一、 延森,岩下健森,斯帕恩,n=1..27的n,a(n)表(I.Jensen计算了第1至20项,H.Iwashita计算了21和22,R.Spaans计算了23到25,H.Iwashita计算了26和27)

M、 Bousquet-Mélou,A.J.Guttman和I.Jensen,穿过广场的自我回避步行,arXiv:cond mat/0506341[cond mat.stat mech],2005年。

多伊、前田佳彦、长岛由纪夫、三森、铃木等。,上课时间到了!我们数数![Youtube动画演示了这个序列。日语和英语翻译]

史蒂芬·R·芬奇,自回避行走连接常数

H、 Iwashita,J.Kawahara和S.Minato,基于ZDD的图中路径数的计算,TCS技术报告,TCS-TR-A-12-60,北海道大学,2012年9月18日。

H、 Iwashita,Y.Nakazawa,J.Kawahara,T.Uno和S.Minato,用最小完美散列函数有效计算网格图的路径数,TCS技术报告,TCS-TR-A-13-64,北海道大学,2013年4月26日。

一、 詹森,自回避行走的级数展开

新一男,枚举的力量-基于BDD/ZDD的离散结构操作技术的最新主题《IEICE信息与系统交易》,第E100.D卷(2017年),第8期,第1556-1562页。

OEIS维基,避免自己走路

高海信原,Atsuto Seko,Takashi Horiyama,Masakazu Ishihata,Junya Honda,Isao Tanaka,基于二元决策图的导数结构枚举,arXiv:2002.12603【物理比较博士】,2020年。

鲁本格朗宁斯帕安人,C程序

埃里克·韦斯坦的数学世界,自动回避行走

例子

假设我们从(1,1)开始,到(n,n)结束。让U,D,L,R表示上、下、左、右的台阶。

a(2)=2:UR或RU。

a(3)=12:UURR、UURDRU、uurdruu、URUR、URRU、urdru及其在x=y线上的反射。

黄体脂酮素

(蟒蛇)

#使用图形

从graphillion导入GraphSet

将graphillion.tutorial导入为tl

定义A007764号(n) 以下内容:

如果n==1:返回1

宇宙=tl.grid(n-1,n-1)

图集宇宙(宇宙)

开始,目标=1,n*n

paths=GraphSet.paths(开始,目标)

返回路径。len()

打印([A007764号(n) 对于范围(1,10)]内的n)#真山真一2020年3月21日

交叉引用

主对角线A064298号.

囊性纤维变性。A064297号,A271507型,A001184,A000532号.

上下文顺序:A243807号 A006023号 A039748号*A015195型 A051421号 A182162

相邻序列:A007761号 A007762号 A007763号*A00765号 A007766号 A007767号

关键字

,步行,坚硬的,美好的

作者

大卫·拉德克利夫高德纳

扩展

约翰·范罗森代尔1981年计算得出n=12

延伸至n=13高德纳1995年12月7日

延伸至n=20米莱尔·博斯克-梅洛A.J.Guttman和I.Jensen

使用基于Knuth的《计算机编程的艺术》(7.1.4中的练习225)的ZDD技术将n=22扩展到n=22,作者:H.Iwashita、J.Kawahara和s.Minato,2012年9月18日

使用状态空间压缩(rank/unrank)和动态规划(基于I.Jensen)扩展到n=25鲁本格朗宁西班牙2013年2月22日

扩展至n=26岩下裕明2013年4月11日

延伸至n=27岩下裕明2013年11月18日

状态

经核准的

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

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

上次修改日期:2020年8月5日03:53。包含336209个序列。(运行在oeis4上。)