证明不重复遍历所有二阶状态是谬论

ZZY7417

看玩这篇文章，至少懂了什么叫做【不重复遍历所有二阶状态】~表示没有白学

pengw

如果二阶深度不超过2的状态都无法不重复遍历，又如何去不重复遍历所有二阶状态？

[ 本帖最后由 pengw 于 2012-1-21 18:19 编辑 ]

奇遇

原帖由 pengw 于 2012-1-21 18:17 发表
如果二阶深度不超过2的状态都无法不重复遍历，又如何去不重复遍历所有二阶状态？

此"又如何"是如何来的？
能够遍历所有状态和无法遍历深度不超过2的状态有何矛盾么？

小明的马甲

当然不矛盾。。。3步以上的状态相当于桥梁一样连接了一些2步的状态，如果不允许访问3步状态，自然有可能无法遍历2步以内的状态。。。只是这不影响整体状态的不重复遍历。。。

mrmnm

3階的上帝之數是20層, 而第20層的數量远比第19層少, 就說明了2個19層可以以一個20層來連接, 而非指定的18層

pengw

一切都需要令人信服的证明或能证明问题的公式，谁有？请公布出来

小明的马甲

公式？。。我们现在想证明哈密顿圈存在。。。然后有人给出了一个正确的解。。。然后既然都找到了一个哈密顿圈，它的存在性不证自明了啊。。。

pengw

当然，如果公式长度跟状态数相同，就等同证明，就算你做了，那么算法原理你该懂，你不妨描述一下，如果你真正理解了，推导三阶或以三阶以上也不应该是问题，不妨一试？

[ 本帖最后由 pengw 于 2012-1-21 20:00 编辑 ]

乌木

全部3674160个状态是客观存在的事物，以前在论坛中看到，按照某种规则处理它们时，可以排列成“树”；胡波老师指出，“魔方状态不是一颗树，是一个相互连通的网状态”；有人说的“不重复遍历”，我理解为（不知对不对？）：这3674160个态可以像珍珠一般穿成一串，珠和珠之间是一步。头珠和末珠如果也相连接，两者之间的最少步数是多少，也不去管它（恐怕不同的穿法，头珠末珠间的最少步数也不同），也就是头珠和末珠不必连接，这不影响或无关于“不重复遍历”工作，对吗？任意两粒珠和珠不同，这一串珠子链当然是“不重复”的珠链。
这样，3674160个态又可以看成一根不封闭的特长的线段，不必管它们拉直为一根直线，还是缠绕为一个“绒线团”。
是不是不同的处理方法，这“百万大军”的“队列变化”就不同？
此外，是不是这样：已经排列成树之后，在这树上走“不重复遍历路线”有相当难度，那些穿珠人是另辟蹊径的？

[ 本帖最后由 乌木 于 2012-1-22 10:08 编辑 ]

hjt0619

我有个猜测，不过没证明:首珠和末珠一定是差一步的