目前计算机解魔方有哪些/种理论？

aubell

人类的方法：人类使用的各种方法，计算机都可以实现。
最容易实现的应该是层先法和彳亍法，这得益于方法本身的系统完整。

计算机解魔方已经不是为了找到一个解，而是为了找到最短的解，
也就是最优的解。

计算机的独特方法：
计算机的长处在于“记忆"，“记”是存储，“忆”是搜索，
计算机的方法一般都会充分利用这一点。
1.基于“宏算子”的算法
  选择一批短小的公式，在特定的状态下，选择组合使用；
  这种方法很难得到最优解；
2.基于群论的一些方法：
  状态集转换法(Thistlethwaite)
  2-phase方法
CubeExplorer使用的是2-phase法，很多已有的程序都使用这种算法。
十分快捷。
3.其它方法
尤其是人工智能的方法。

期待着LZ攻克最短的解。

没有解过高阶，高阶略过。

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