对公式进行局部窗口优化

pengw

每截取公式一段X,找到X对应的状态Y,再由Y找到对应的最小步公式，然后替换，事前建好X长度的最短步数公式表，然而再长一点，就没法建表了，让窗口反复滑动，至到无可替换，问题是一段最小步加另一段最小步，不一定就是最小步。

穷举的实用性可能最多到三阶，目前连三阶也没有解决。

[ 本帖最后由 pengw 于 2010-4-18 01:01 编辑 ]

pengw

生长树的概念我早就提过,其容量就是将所有状态以跟根远近(最短路径)的原则组织进树,容量比全体状态稍大一点,一次性构造完成,以后全是对树进行搜索操作,以状态名进行向下的深度优先搜索,到根点为止,路径长度就是最短路径,最高的叶就是最远状态.已有成熟的的生长法则,除了受容量限制外,没有任何限制,

pengw

楼上理解有误,这颗最短路径树在生长过程中就完成剪枝,生长完成后,也就是说,每个状态都占据树上一个合适的位置后,再去搜索,因此,搜索这样一颗树是最无技术含量的编程,从任何一个结点一直下到根(没有上),就是根到这个结点的最短路径,最高的叶就是最远状态,结点之间90度/步,每个结点有属于它的唯一一步,从任意一点下树过程,顺序收集每一个结的步,这个步的集合就是点到根的最短公式,只要这颗树生长完成,所谓最小步就是一个简单的查表问题.

这颗树可以慢慢生长,你只须要在你的电脑中装一个ORACLE数据库,数据库拥有几个T的空间,写一个树的生长程序,随时将长出来的状态加入数据库即可,生长过程可以随时停止或开始,至到完成,最终的树就是一个含所有状态的ORACLE数据库，外观上看，可能是五六个1T的硬盘（估计，没有细算）

[ 本帖最后由 pengw 于 2010-4-18 21:01 编辑 ]

pengw

对,现在的问题就是存贮量过大,求单个状态的最小步就从这个点一直下树下到根就行了,根本无须遍历全图,使用起来很方便,生长树算法极其简单,至于求任意二个状态最小步,也是一直下树,为什么?考你一下

归根结底,这些都是最蠢的方法,恐怕能对付的最多就是三阶,然而,四阶,五阶又奈何?必然发展一种直接状态分析法

[ 本帖最后由 pengw 于 2010-4-18 23:55 编辑 ]

pengw

回14楼:
如果不发展一种从状态解析最短路径的方法,的确将没有出路,我想穷举法到三阶就止步了.即是穷举三阶,希望不要买一车硬盘回家,我正在发展,有相当大的进展，但遭遇强大的共扼阻力。例如：

U层：角块自然顺向四轮换
D层：棱块自然逆向四轮换

抛弃共扼，就一步还原，但是共扼的存在，仅选层就有24*24种组合，每一个组合还要独立确定fFf',你说该几步，即便如此，也比穷举好很多。

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

不过偿试发展一种直接分析方法，让我完成发展变换理论的工作后，再次有机会享受魔方带来的思维乐趣，极有可能没有结果，但无所谓，享受的是过程

[ 本帖最后由 pengw 于 2010-4-19 07:37 编辑 ]

pengw

回16楼：
距根最短路径相同的点，都在树的同一层，所以，任意结点一直下树到根就是短路径求解，树的深度就是最远状态，有时间我把算法整理出来，或许对各位有用,在长出每一层的同时,同态都会被消灭至只留一下

[ 本帖最后由 pengw 于 2010-4-19 08:35 编辑 ]