[原创]基于N阶定律的魔方最短步数分析导论

乌木

38楼的java图出来了。其中，初态做R（绿色为R面），则棱复原；初态做F（白色为F面），则角复原。40楼类推，仅仅颜色配置变一下。好像与L无涉？此外，对此“最简”初态情况，是否要如冬兄文章所述反复循环计算？

云秦人

数学数学

tm__xk

"对12n个状态分别计算所有簇相对于簇终态的簇最短步数及每个状态的所有簇最短步数之和"
也不知lz有没有正确证明出来过.

pengw

每一个簇都在独立变换,且不因阶数而改变,每一个簇都有自已的最短路径,问题的关键在于如何协调尽可能(显示不能是所有)的簇沿自已的最短路径变换,举一个特例:
--------------------------
三阶有唯一一个中心块转了180,中心块簇最短路径是二步,而中心块簇复原后,角块簇和棱簇块的最短路径同时变成了2二步,依我们的经验,显示不能在二步内解决这个问题

--------------------------

本贴说的只是导论,而非严格的证明与规则描述,这种思维的方向是正确的,具体方法须要大家共同努力去完成.

[ 本帖最后由 pengw 于 2011-7-7 08:11 编辑 ]

pengw

再举例:

当三阶三个簇的当前状态都是一步时,除非这三个簇的一步正好位于同一个转层中,且转动方一致,那么魔方最短路径才会是一步.

即是位于同一转层,如果中心块和四个角块是顺时针转或轮换,四棱块是逆时针轮换,虽然每个簇都是一步到位,但总体上是不可能一步到位的,这就是为什么说"要尽可能多地协调"而不是"随时协调所有",如何去协调,这就是算法设计的关键.

这种算法一但设计成功,那么,其复杂性与阶数是线性关系,正如我们复原魔方的步数与魔方的阶数是线性关系,为什么会是这样,有人能给出一个合理的解释吗?

[ 本帖最后由 pengw 于 2011-7-7 08:28 编辑 ]

tm__xk

lz非常成功地举出了反例.
也就是说1l所谓的"最短步数算法"是得不到答案的(起码未必得到).

"本贴说的只是导论,而非严格的证明与规则描述"
然而1l的确定算法却又描述得如此斩钉截铁.
甚至还出现了"以上描述已给出一个解决魔方最短步数非常清淅的思路及算法结构"这种话.

lz哪怕在贴子末尾小字号浅灰色文字注明"该贴描述的确定算法仅为某种逼近而已被骗了只能怪自己看错lz意思"也好吖..省得又误导了谁.


"这种算法一但设计成功"
........
面对这样的话..别人还能有啥好说的了..
坐等后人....

pengw

我也是事后才找出反例,因工作忙,一直没有更新,至少楼主,还敢于打自已的板子,找自已的错误,跟那些自称是爱因斯坦的人比,怎么去说...不知道

tm__xk

但我就只是想不通作者咋就会曾经以为那是对的呢..
明明怎么看都不像..

于是乎有哪些信息是有用的?
提出可以将簇分开考虑?
抑或是在给不出启发函数的情况下发明启发式搜索的算法?

pengw

我想，核心思想肯定是对的，那个粗糙的算法是有问题的，有待完善。这里是对非穷举算法的一次真正的，可以被理解的偿试，至少比某些云蒸雾绕的所谓理论更有方向感。

[ 本帖最后由 pengw 于 2011-7-7 13:02 编辑 ]

tm__xk

毕竟唯一关键的地方也就是错的那个地方..
所以我一实在没办法说别的地方还能有错..