魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 目前计算机解魔方有哪些/种理论？

查看: 143477|回复: 6

目前计算机解魔方有哪些/种理论？ [复制链接]

真的是个游客

白魔

Rank: 1

积分: 71
帖子: 52
精华: 0
UID: 103042
性别: 保密

电梯直达

1^#

发表于 2010-4-13 20:29:35 |只看该作者 |倒序浏览

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

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

收藏0

使用道具举报

宇枫幽蓝

透魔

已退役

Rank: 6 Rank: 6

积分: 6788
帖子: 4147
精华: 5
UID: 12912
性别: 男
WCA ID: 2010zeng03
兴趣爱好: 其它

2^#

发表于 2010-4-13 20:35:06 |只看该作者

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

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

【已从魔界退役！勿寻我！】

使用道具举报

魏森

粉魔

瀦№篼

Rank: 5 Rank: 5

积分: 3763
帖子: 3208
精华: 1
UID: 107238
性别: 男

3^#

发表于 2010-4-13 20:48:16 |只看该作者

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

╭︿︿︿╮ 一种有关爱情的智力游戏，
{/ o o /}       是一个可以变换拼装的正方体，
( (oo) )       由若干块小正方体组成，
︶︶︶       六个平面故事不同！

使用道具举报

yanzi7816

红魔

Rank: 4

积分: 1038
帖子: 843
精华: 0
UID: 1250957
性别: 男

4^#

发表于 2010-4-13 20:49:21 |只看该作者

顶楼上的楼上。去玩他吧

2010.02.18入魔！提速关键：观察、连贯性。

使用道具举报

aubell

红魔

Rank: 4

积分: 1962
帖子: 1077
精华: 6
UID: 17579
性别: 保密

5^#

发表于 2010-4-13 20:57:16 |只看该作者

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

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

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

期待着LZ攻克最短的解。

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

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

Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具举报