真的是个游客 发表于 2010-4-13 20:29:35

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

还有，高阶魔方的解法难点在哪里？

纯粹是小白问题，请不要拍砖。

宇枫 幽蓝 发表于 2010-4-13 20:35:06

对计算机解法不了解，得问行家-铯版主。
-------
这帖让我再次想起我们群当时讨论100阶的方法。
难在组中心块和组愣。

[ 本帖最后由 329774632 于 2010-4-13 20:36 编辑 ]

魏森 发表于 2010-4-13 20:48:16

顶楼上。。。。。去问他吧

yanzi7816 发表于 2010-4-13 20:49:21

顶楼上的楼上。去玩他吧

aubell 发表于 2010-4-13 20:57:16

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

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

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

期待着LZ攻克最短的解。

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

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

beijiaoff 发表于 2010-4-13 21:19:53

要最短解只有穷举
而现在计算机计算能力没办法穷举……

aben306 发表于 2010-4-13 22:07:18

这个...还真是难题....
页: [1]
查看完整版本: 目前计算机解魔方有哪些/种理论？