登录
二维三角形晶格上可能的最长自空洞路径的长度,以使路径适合直径为n的圆。
9

%I#4 2012年3月31日10:29:10

%序号1,7,10,19,24,37,48,61

%N二维三角形晶格上可能的最长自空洞路径的长度,以使路径适合直径为N的圆。

%C路径可能是打开的或关闭的。对于较大的n,存在具有相同段数的多个解决方案。

%C对于所有n>1,推测序列与A125852相同。这意味着总是有可能在直径>=2的圆盘所能覆盖的最大可能格点数量上找到哈密顿圈。对于给定的附加项,可以使用穷举搜索A125852得到的晶格子集,轻松地手动构建此类闭合路径。请参阅链接pdf文件a122226.pdf末尾的示例,这些文件都是在不使用程序的情况下生成的_雨果·普福尔特纳,2007年1月12日

%H Hugo Pfoertner,<a href=“http://www.randomwalk.de/sequences/a122226.pdf“>三角形晶格上的紧凑自避免路径示例</a>。

%Y参考A003215、A004016;A125852给出了a(n)的上限。

%Y参考A122223、A122224。

%K很难,更多,没有

%O 1,2号机组

%2006年9月25日,胡戈·普福尔特纳

%E a(7)和a(8)摘自Hhugo Pfoertner_,2006年12月11日