|
| |
|
| A099155号 |
| n维超立方体中没有弦的简单路径的最大长度，也称为蛇入盒问题。 |
|
9
|
| |
|
|
|
抵消
|
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、1260Darren Casella（artdeco42（AT）yahoo.com），2005年3月4日
已知最长的蛇（开放路径）的长度为98条，维度为8（截至2009年12月）。它是由B.Carlson发现的（由W.D.Potter确认），很快就会在文献中报道。目前已出版了许多97长的蛇W.D.Potter（波特（波特）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进化计算会议。
|
|
|
链接
|
David Allison、Daniel Paulusma、，蛇入盒问题的新边界，arXiv:1603.05119[math.CO]，2016年6月16日。
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年。
帕特里克·R·J·奥斯特格德，维尔·H·佩特森，穷尽搜索蛇入盒代码图和组合数学31，1019-1028（2015），显示a（8）=98。
波特·W·D、R·W·罗宾逊、J·A·米勒、K·J·科丘特和D·Z·雷迪斯，用遗传算法查找盒中蛇码《第七届人工智能和专家系统工业与工程应用国际会议论文集》，第421-426页，德克萨斯州奥斯汀，1994年。
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。
|
|
|
交叉参考
|
|
|
|
关键词
|
坚硬的,更多,非n
|
|
|
作者
|
|
|
|
扩展
|
a（8）摘自Patric R.J.Østergárd和V.H.Pettersson（2014）-N.J.A.斯隆2014年4月6日
|
|
|
状态
|
经核准的
|
| |
|
|
