登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A099155号
n维超立方体中没有弦的简单路径的最大长度，也称为蛇入盒问题。
9
0, 1, 2, 4, 7, 13, 26, 50, 98
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,3
评论
n蛇和n线圈之间的区别似乎存在一些混淆。
早期的论文以及
A000937号
使用“snake”表示闭合路径，在新的符号中称为n线圈，参见Harary等人。Rajan和Shende推测a（8）为97。
[然而，实际值是98。
见Ostergard和Ville，2014年。
-
N.J.A.斯隆
2014年4月6日]
n维超立方体中最长的开放无序路径。
50之后，下一项的下限为97、186、358、680、1260。
-达伦·卡塞拉（artdeco42（AT）yahoo.com），2005年3月4日
已知最长的蛇（开放路径）的长度为98条，维度为8（截至2009年12月）。
它是由B.Carlson发现的（由W.D.Potter确认），很快就会在文献中报道。
目前已出版了许多97长的蛇。
-W.D.Potter（波特（AT）uga.edu），2009年2月24日
参考文献
B.P.Carlson，D.F.Hougen：用于超立方体内蛇启发式编码的表型反馈遗传算法操作符。
In：程序。
第12年。
Conf.遗传和进化计算，第791-798页（2010年）。
[显示a（8）>=98。
-
N.J.A.斯隆
2014年4月6日]
D.Casella和W.D.Potter，“蛇入盒问题的新下限：使用进化技术寻找线圈”。
提交给2005年IEEE进化计算会议。
链接
n，a（n）的表（n=0..8）。
David Allison、Daniel Paulusma、，
蛇入盒问题的新边界
，arXiv:1603.05119[math.CO]，2016年6月16日。
D.A.Casella和W.D.Potter，
蛇入盒问题的新下限：利用进化技术狩猎蛇
，第18届国际FLAIRS会议（2005年）。
F.Harary、J.P.Hayes和H.J.Wu，
超立方体图理论综述
，计算。
数学。
适用。
, 15 (1988) 277-289.
S.Hood、D.Recskie、J.Sawada、D.Wong、，
扩散k的蛇、线圈和单轨电路码
J.组合优化。
30（1）（2015）42-62，表2（n≤17的下限）
K.J.Kochut，
维度7的暗箱代码
《组合数学与组合计算杂志》，第20卷，第175-185页，1996年。
兰德尔·门罗，
蛇入盒问题
，xkcd网络漫画#31252025年8月6日。
帕特里克·R·J·奥斯特格德，维尔·H·佩特森，
穷尽搜索蛇入盒代码
《图与组合数学》31，1019-1028（2015）。
[显示a（8）=98。]
维尔·佩特森，
构造和枚举循环及相关结构的图算法
，博士论文，2015年。
波特，W.D。，
蛇入盒问题的当前记录列表。
[存档版本。]
波特·W·D、R·W·罗宾逊、J·A·米勒、K·J·科丘特和D·Z·雷迪斯，
用遗传算法查找盒中蛇码
《第七届人工智能和专家系统工业与工程应用国际会议论文集》，第421-426页，德克萨斯州奥斯汀，1994年。
Dayanand S.Rajan、Anil M.Shende、，
超立方体中的最大可逆蛇
(2002).
维基百科，
蛇入盒
.
Gilles Zémor，
蛇盒子大小的上限
《组合数学》17.2（1997）：287-298。
例子
a（3）=4：最长的3条蛇的路径从000开始，然后访问100 101 111 011。
a（4）=7：最长4链的路径：0000 1000 1010 1110 0110 0111 0101 1101。
参见Rajan-Sende中的图1和图2。
交叉参考
囊性纤维变性。
A000937号
=最大n线圈的长度。
行最大值
A357499飞机
.
上下文中的序列：
A017995号
A251654型
A303059型
*
A342764飞机
A262267型
A068031号
相邻序列：
A099152号
A099153号
A099154号
*
A099156号
A099157号
A099158号
关键词
坚硬的
,
更多
,
非n
作者
雨果·普福尔纳
2004年10月11日
扩展
a（8）摘自Patric R.J.Østergárd和V.H.Pettersson（2014）。
-
N.J.A.斯隆
2014年4月6日
a（0）前加
蓬图斯·冯·布罗姆森
2022年10月2日
状态
经核准的
