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

pengw

如果这个关键都让我做成了，那么，那些最小步专家又吃什么？哈哈哈，智者见智，仁者见仁，相比之下，也许比某些专家更靠谱一点。有些思路暂不公布，帮憨豆确实不值。

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

tm__xk

问题是,唯一的关键给不出的话,其它地方的那些所谓思路爱怎么说都行,没啥意义.
(更何况不算那些错的..lz ms就只是说..可以考虑将不同簇分开考虑..仅此而已..)

反之,假如真有人能给出一个可行的评价函数,那些所谓思路完全是多余的.

pengw

你总不至于认为，每个簇越走越远就是正确思路？你总不至于认为，拿到一堆公式，慧眼拾金，马上就能知道，那些是最短，那些是更短，那些是最长？当然，关于这个主题，或许ggglgq更能回答相关问题，这是他的专业，我的副业，玩笑

pengw

我想知道，你是不是有更好的思路？

tm__xk

你无非是认为以前一般将不同簇一起考虑,
然后你认为也可以将簇分开考虑.
你提到先分别考虑每个簇的最短,
而又弄不出不知道之后能怎样用.

将簇分开考虑的思路对不对?
思路无非几大类:分开考虑,不分开考虑,都需要,都不需要.
你一句话就笼笼统统占了一半情况了,还想怎样呢..

在分簇考虑的前提下,你的思路就是提到先考虑每簇的最短.
然后呢?你就不知道要怎么办了.
假如现在有人在经过极其复杂的处理之后,在已知每簇最短的情况下最终弄出了正解,
你可能就会跑出来说你的思路是对的.
事实上,除非每一步骤都是严格的"越走越远",否则肯定是有起码一步是需要走近的.
(用你的话说..就是"协调".."协调"完哪怕原先的东西只剩下不到万分之一..你也能说你的思路对..)
也就是说,你又是一句思路就几乎包括了所有情况.

所以说,哪怕真的是对的,还是啥意义都没有.
当然,既然你一句话就几乎包含了所有情况了,
别人更是谈不上提出更好的思路了.

pengw

魔方每转一步，这个转层包含的簇要么离自已的簇始点近一步，要么远一步，难到你对这一点有疑问？问题是远一步的簇多还是近一步的簇多，原则上，我们是选择“近一步多”的转动，当然也有例外，如果最后一步的结果是有唯一个中心块转了180度，这一步就是陷井，如何去协调？这是关键。如果你在西安，我告诉你北京在东面，可能一路艰难，但方向是对的。而有些所谓理论连方向都没有或告诉你向西走，你选择哪个？

[ 本帖最后由 pengw 于 2011-7-8 10:26 编辑 ]

tm__xk

你也知道..关键是"协调"..
协调的起点并不是重要的.
就算协调的起点是所谓的"走向更远的方向",也是完全有可能的.

"原则"?
我们需要的是"原则"和"协调方法"搭配起来可行,也仅仅是如此.
抛开一个谈另一个都没啥意义..
你那样的"原则"..
我只能说有可能存在与之配合可行的"协调方法",
也可能存在其它的"原则"(甚至可能有相反表现的)也具有可行性.
也就是说,我不过是在说废话,你也不过是在说废话.

"如果你在西安，我告诉你北京在东面，可能一路艰难，但方向是对的。"
一路向东的路线未必就是最快的.

"魔方每转一步，这个转层包含的簇要么离自已的簇始点近一步，要么远一步，难到你对这一点有疑问？"
我没说过我对此有疑问.
不知你是对我哪句话的误解.

pengw

我再强调一次,楼主的标题称着"导论"而不是什么定律或定理,导论是什么意思?就是大致的方向、构思、方案及相关分析,而不是意味问题解决,那么,你去读读比肩爱因斯坦的其它理论感觉又如何?解决了什么问题?给出了什么方向?我想你没有必要对一个"粗略的分析导论"纠结于细节描述中,如果楼主把所有问题都搞清楚了,用的就是什么什么算法之类的大标题了.

对一件新事物，在探索之初，纠缠于细节，会很致命的。从仅适用于三阶的PW3定律推广到适用于N阶的N阶定律，适用的状态数已是天文单位无法描述，旁人只关心最终结果是否好用，而原创者要处理、协调多少细节与概念？要证明多少关键逻辑？又要定义多少新概念？使用多少样本来验证？还要毁损多少魔方？那么，从一个簇的最小步理论（现在就连一个簇的最小步理论也不健全，仅因为簇状态数规模小，有人在代码中偷梁换柱，利用穷算法代替了理论推导，仅公在二阶可用，二阶本来就是单簇魔方，为什么不用三阶来检验？）推广到N阶所有簇，又将承担什么样的思虑与痛苦？看得出来，你似乎有这个愿望，而且也是一个脚踏实地的探索者，你一定你要有思想准备，我们或许已到了一个台阶的上限，希望你能走得更远。

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

小明的马甲

LZ没看过算法导论。。。不知道导论还能那么NB。。。
=====
不谈人，谈算法。
10.最短步数算法
1. 在当前魔方状态上分别执行12n个动作后，分别获得12n个魔方状态
2. 对12n个状态分别计算所有簇相对于簇终态的簇最短步数及每个状态的所有簇最短步数之和
3. 取一个簇最短步数之和最小的状态作为当前状态，并记录其动作
4. 回到第一步，直到当前状态是魔方目标状态为止。
5. 所有记录下来的动作，即是魔方始/未二态的最短步数
11.最远状态算法
1. 在当前魔方状态上分别执行12n个动作后，分别获得12n个魔方状态
2. 对12n个状态分别计算所有簇相对于簇始态的簇最短步数及每个状态的所有簇最短步数之和
3. 取一个簇最短步数之和最大的状态作为当前状态，并记录其动作
4. 回到第一步，直到最大的簇最短步数之和小于等于前一次记录的最大簇最短步数之和为止。
5. 倒数第二次状态就是魔方始态的最远状态，记录下来的动作就是到达最远状态的最短步数。

先说最短步数算法的问题：
a)如何证明步数是最短的
b)每个簇的最短步数如何计算（注意到有些簇的元素非常多，已经超出了当前计算机的计算能力范围）
c)该算法是否在可以预期的时间内求解（比如会不会陷入死循环，在两个状态之间来回跳，或在一个环上重复），期望时间复杂度如何分析

再说最远状态算法：
最根本的问题：如何证明该算法找到的状态就是最远状态？

[ 本帖最后由 小明的马甲 于 2011-7-8 23:15 编辑 ]

pengw

看来这二位好口水胜过探索魔方,十分令人失望,抱歉,我不感兴趣,我有权拒绝别人在我的主题贴上涂鸦

[ 本帖最后由 pengw 于 2011-7-8 23:00 编辑 ]