魔方吧·中文魔方俱乐部

标题: 计算魔方某些公式的汉化软件（单机、网络版） [打印本页]

作者: ggglgq 时间: 2006-2-26 13:25:06 标题: 计算魔方某些公式的汉化软件（单机、网络版）

今把网上常见的几款计算魔方某些公式的工具（如只计算某些棱或某些角还原的步骤、
最少步数、循环公式等）汉化了，奉献给大家。

固顶到本区，以便大家下载并研究其在最少步数等领域的应用。同时，希望大家把有关汉化
涉及最少步数的软件集中放到这里，便于大家学习交流。

作者: ggglgq 时间: 2006-2-26 13:42:54

正六面体二阶魔方求解工具（汉化版）：

   原版-二阶：原版-二阶

   汉化-二阶：汉化-二阶
　　
　　
　　
　　
　　
　　

[ 本帖最后由 ggglgq 于 2009-6-18 10:26 编辑 ]

作者: ggglgq 时间: 2006-2-26 14:10:31

正六面体三阶魔方求解工具（汉化版）：

原版-三阶： 原版-三阶

汉化-三阶： 汉化-三阶 　　
　　
　　
　　
　　
　　

[ 本帖最后由 ggglgq 于 2009-6-18 10:29 编辑 ]

作者: ggglgq 时间: 2006-2-26 14:16:45

正六面体三阶魔方的最少步算法：The Two-Phase-Algorithm (Herbert Kociemba 中英对照版本)
感谢 Roundy 先生做的翻译

中文版本:
两阶段搜索算法
( 翻译by Roundy,呵呵,乱译.)
(如果您在利用本译文研究时导致您的脑子或者您的魔方或者计算机等损坏,本人概不负责)
下面的介绍尝试给你一个关于这个算法基本的概念.
(3阶)魔方的六个面我们分别叫U(上),D(下),R(右),L(左),F(前) 和B(后). U的意思就是把'上'面顺时针旋转90度.而U2的意思是把'上'面顺时针旋转180度.U'的意思是把'上'面逆时针旋转90度. 一个移动序列如 U D R' D2 ,我们称之为一个'步法'.
如果你在拧魔方的时候不使用R, R', L, L', F, F', B和B',那么会生成一个状态子集.这个子集我们用G1=<U,D,R2,L2,F2,B2>表示.在这个子集里面,角块和边块的方向是不会改变的(这点在盲拧中我们也可以体会到,译者注).那就是说,对于一个块(边块或角块)而言,他的方向是不会改变的.而UD间夹心的那四块边块仍然会待在UD间.(那么自然,U/D面的边角块仍然会待在U/D面)
在第1阶段的搜索中,本算法会查找能把一个打乱的魔方变成G1状态的步法.那就是说,做完该步后,整个魔方边/角块方向都被纠正.UD间夹心的那四块边块被运到UD间(那么自然,U/D面的边角块会待在U/D面).在这个抽象的空间里,移动魔方一步会把代表魔方状态的三位组(x,y,z)变成(x',y',z'),所有G1状态的魔方都拥有相同的三位组(x0,y0,z0).而这就是第1阶段搜索的目标.
为了达到这个目标,本程序使用了一种正在研究中的叫做下限启发式迭代深度A星算法,缩写为IDA*(晕,不知道怎么翻译好,但大概知道这种算法的优点是省内存).在 Cube Explorer 2中,它会给出需求解的魔方确切的达到G1状态的最少步数.这种启发是的算法可以在产生解法的时候提前剪枝,这让你不需要等待一段非常非常长的时间来等结果.这种启发式的算法 h1使用的是基于内存的查表方法,最多允许提前12步做出判断剪枝.
在第2阶段搜索中,本算法使用G1步法(U,D,R2,L2,F2,B2)来复原魔方.实际上就是复原 8个角块,U/D面的8个边块和UD面夹心的那四块的位置.启发式函数 h2(a,b,c) 只对复原六面的步法长度内的情况做出评估,因为G1子集里面的情况实在太多了.
本算法不会在找到上面的解法后停止,而是会继续的在第一阶段的结果基础上继续展开第二阶段的搜索.举一个例子,如果上面的解法找到第1阶段需要10步,第2阶段需要12步,但后面搜索的结果可能是第1阶段11步,而第2阶段变成了5步.第1阶段的步法长度增加了,但第2阶段的步法减少了.如果第2阶段的步法长度减少到0.那么这个解法是优化完毕的,算法结束.
当前的两阶段搜索算法并不能在所有的情况下都找到最优解,在这种情况下我们必须倒回头,继续做一次2阶段搜索.这会增加相当多大的时间.如果你确实需要优化一些情况,你可以使用' 优化'(Optimal)选项.
最后举个例子让大家体会上面所说的内容.用步法D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2打乱一个已复原六面的魔方,然后使用cube explorer求出解法U2 R2 F U' B D2 L' U2 D2 R2 F' L U' B2 U' B2 L2 F2 D2 .我们可以看到,整个解法可以分为两步 (U2 R2 F U' B D2 L' U2 D2 R2 F' L)*(U' B2 U' B2 L2 F2 D2),你可以尝试在'*'号的位置停下来看一看整个魔方的状态,加深一下对这个算法的感性认识.
中英对照版本:
The Two-Phase-Algorithm (Herbert Kociemba)
(http://home.t-online.de/home/kociemba/homex.htm)
两阶段搜索算法
( 翻译by Roundy,呵呵,乱译.)
(如果您在利用本译文研究时导致您的脑子或者您的魔方或者计算机等损坏,本人概不负责)
The following description is intended to give you a basic idea of how the algorithm works.
下面的介绍尝试给你一个关于这个算法基本的概念.
The 6 different faces of the Cube are called U(p), D(own), R(ight), L(eft), F(ront) and B(ack). While U denotes an Up Face quarter turn of 90 degrees clockwise, U2 denotes a 180 degrees turn and U' denotes a quarter turn of 90 degrees counter-clockwise. A sequence like U D R' D2 of Cube moves is called a maneuver.
(3阶)魔方的六个面我们分别叫U(上),D(下),R(右),L(左),F(前) 和B(后). U的意思就是把'上'面顺时针旋转90度.而U2的意思是把'上'面顺时针旋转180度.U'的意思是把'上'面逆时针旋转90度. 一个移动序列如 U D R' D2 ,我们称之为一个'步法'.
If you turn the faces of a solved cube and do not use the moves R, R', L, L', F, F', B and B' you will only generate a subset of all possible cubes. This subset is denoted by G1 = <U,D,R2,L2,F2,B2>. In this subset, the orientations of the corners and edges cannot be changed. That is, the orientation of an edge or corner at a certain location is always the same. And the four edges in the UD-slice (between the U-face and D-face) stay isolated in that slice.
如果你在拧魔方的时候不使用R, R', L, L', F, F', B和B',那么会生成一个状态子集.这个子集我们用G1=<U,D,R2,L2,F2,B2>表示.在这个子集里面,角块和边块的方向是不会改变的(这点在盲拧中我们也可以体会到,译者注).那就是说,对于一个块(边块或角块)而言,他的方向是不会改变的.而UD间夹心的那四块边块仍然会待在UD间.(那么自然,U/D面的边角块仍然会待在U/D面)

In phase 1, the algorithm looks for maneuvers which will transform a scrambled cube to G1. That is, the orientations of corners and edges have to be constrained and the edges of the UD-slice have to be transferred into that slice. In this abstract space, a move just transforms a triple (x,y,z) into another triple (x',y',z'). All cubes of G1 have the same triple (x0,y0,z0) and this is the goal state of phase 1.
在第1阶段的搜索中,本算法会查找能把一个打乱的魔方变成G1状态的步法.那就是说,做完该步后,整个魔方边/角块方向都被纠正.UD间夹心的那四块边块被运到UD间(那么自然,U/D面的边角块会待在U/D面).在这个抽象的空间里,移动魔方一步会把代表魔方状态的三位组(x,y,z)变成(x',y',z'),所有G1状态的魔方都拥有相同的三位组(x0,y0,z0).而这就是第1阶段搜索的目标.
To find this goal state the program uses a search algorithm which, in terms of the current research, is called iterative deepening A* with a lowerbound heuristic function (IDA*). In the case of the Cube, this means that it iterates through all maneuvers of increasing length. The heuristic function h1(x,y,z) estimates for each cube state (x,y,z) the number of moves that are necessary to reach the goal state. It is essential that the function never overestimates this number. In Cube Explorer 2, it gives the exact number of moves which are necessary to reach the goal state in Phase 1. The heuristic allows pruning while generating the maneuvers, which is essential if you do not want to wait a very, very long time before the goal state is reached. The heuristic function h1 is a memory based lookup table and allows pruning up to 12 moves in advance.
为了达到这个目标,本程序使用了一种正在研究中的叫做下限启发式迭代深度A星算法,缩写为IDA*(晕,不知道怎么翻译好,但大概知道这种算法的优点是省内存).在 Cube Explorer 2中,它会给出需求解的魔方确切的达到G1状态的最少步数.这种启发是的算法可以在产生解法的时候提前剪枝,这让你不需要等待一段非常非常长的时间来等结果.这种启发式的算法 h1使用的是基于内存的查表方法,最多允许提前12步做出判断剪枝.
In phase 2 the algorithm restores the cube in the subgroup G1, using only moves of this subgroup. It restores the permutation of the 8 corners, the permutation of the 8 edges of the U-face and D-face and the permutation of the 4 UD-slice edges. The heuristic function h2(a,b,c) only estimates the number of moves that are necessary to reach the goal state, because there are too many different elements in G1.
在第2阶段搜索中,本算法使用G1步法(U,D,R2,L2,F2,B2)来复原魔方.实际上就是复原 8个角块,U/D面的8个边块和UD面夹心的那四块的位置.启发式函数 h2(a,b,c) 只对复原六面的步法长度内的情况做出评估,因为G1子集里面的情况实在太多了.
The algorithm does not stop when a first solution is found but continues to search for shorter solutions by carrying out phase 2 from suboptimal solutions of phase 1. For example, if the first solution has 10 moves in phase 1 followed by 12 moves in phase 2, the second solution could have 11 moves in phase 1 and only 5 moves in phase 2. The length of the phase 1 maneuvers increase and the length of the phase 2 maneuvers decrease. If the phase 2 length reaches zero, the solution is optimal and the algorithm stops.
本算法不会在找到上面的解法后停止,而是会继续的在第一阶段的结果基础上继续展开第二阶段的搜索.举一个例子,如果上面的解法找到第1阶段需要10步,第2阶段需要12步,但后面搜索的结果可能是第1阶段11步,而第2阶段变成了5步.第1阶段的步法长度增加了,但第2阶段的步法减少了.如果第2阶段的步法长度减少到0.那么这个解法是优化完毕的,算法结束.

In the current implementation the Two-Phase-Algorithm does not look for some solutions that are optimal overall, those that must cross into and back out of phase 2. This increases the speed considerably. Use the Optimal Solver, if you want to prove some maneuver to be optimal.
当前的两阶段搜索算法并不能在所有的情况下都找到最优解,在这种情况下我们必须倒回头,继续做一次2阶段搜索.这会增加相当多大的时间.如果你确实需要优化一些情况,你可以使用' 优化'(Optimal)选项.
(译者注:最后举个例子让大家体会上面所说的内容.用步法D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2打乱一个已复原六面的魔方,然后使用cube explorer求出解法U2 R2 F U' B D2 L' U2 D2 R2 F' L U' B2 U' B2 L2 F2 D2 .我们可以看到,整个解法可以分为两步 (U2 R2 F U' B D2 L' U2 D2 R2 F' L)*(U' B2 U' B2 L2 F2 D2),你可以尝试在'*'号的位置停下来看一看整个魔方的状态,加深一下对这个算法的感性认识.)　　
　　
　　
　　
　　
　　

[ 本帖最后由 ggglgq 于 2009-6-18 10:39 编辑 ]

作者: ggglgq 时间: 2006-2-26 14:27:25

正六面体三阶魔方的最少步专用软件
最新版本下载：到 Cube Explorer 主页 http://kociemba.org/cube.htm 下载
将下面的汉化补丁拷至安装目录覆盖即可。
感谢 pan528 先生做的汉化工作， cube410 汉化补丁下载：

cube410s汉化.rar (285.84 KB, 下载次数: 1007)
　　
　　
　　
　　
　　
　　

[ 本帖最后由 ggglgq 于 2009-6-18 10:39 编辑 ]

附件: cube410s汉化.rar (2009-2-17 12:37:16, 285.84 KB) / 下载次数 1007
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=Mzg5Mzl8MDcwN2E4YzN8MTc0MzcxMDY3MHwwfDA%3D

作者: 青年农民 时间: 2006-2-26 14:44:14

好贴呀!!!顶起[em02][em04][em05]

作者: 乌木 时间: 2006-2-26 23:38:13

4楼有误吧？4楼最后说：

(译者注:最后举个例子让大家体会上面所说的内容.用步法D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2打乱一个已复原六面的魔方,然后使用cube explorer求出解法U2 R2 F U' B D2 L' U2 D2 R2 F' L U' B2 U' B2 L2 F2 D2 .我们可以看到,整个解法可以分为两步 (U2 R2 F U' B D2 L' U2 D2 R2 F' L)*(U' B2 L2 F2 D2),你可以尝试在'*'号的位置停下来看一看整个魔方的状态,加深一下对这个算法的感性认识.)

其中我涂红的部分有误，应该是 U'B2 U'B2 L2 F2 D2 ,即4楼漏了U' B2 两步！

感谢乌木先生对 roundy 先生失误的订正，4 楼帖子已经更正！ ggglgq 鸣谢

此外，译者的例子这么巧？程序算出的解法正好是打乱的逆步骤？！是否都是这样的？如果是的，那么，吧内以前给出的许多“x月x日题目”，岂非只要把所给的打乱步骤换成逆步骤，就是最少步啦？最多在所给的打乱步子中去掉可能有的、无效的反复步子。

[此贴子已经被ggglgq于2006-2-28 8:58:34编辑过]

作者: xiehui4513 时间: 2006-2-28 09:30:24

提示: 作者被禁止或删除内容自动屏蔽

作者: pan528 时间: 2006-3-10 22:13:01

什么宝贝？

作者: jdyls 时间: 2006-3-14 11:59:52

我需要，要看看

作者: lastangel 时间: 2006-4-9 18:55:58

kankan～～～～[em05]

作者: yang105231 时间: 2006-4-10 22:56:31

好贴

作者: kicdy 时间: 2006-4-14 16:24:23

一般我么玩要几分钟

太慢了！

想找人帮帮呢！

更上一层次

作者: yjxjy 时间: 2006-4-15 21:57:46

看一看~~~~~~~~~~~

作者: gogo 时间: 2006-6-3 01:20:42

这个很有意思，学习学习。

作者: conancliff 时间: 2006-6-3 08:11:33

顶……

作者: BenHu 时间: 2006-6-7 00:19:59

顶

作者: 开心仔 时间: 2006-6-9 21:21:07

原来有二阶的,不知道有没有四\五阶的呢?

呵呵

作者: 魔星 时间: 2006-6-16 23:44:21

好东西

作者: taoweikm 时间: 2006-6-25 18:10:42

vb

作者: jasonyang 时间: 2006-7-26 14:55:10

看看

作者: 涛仔 时间: 2006-8-9 23:10:00

[em02][em02]

作者: morris_bin 时间: 2006-8-21 18:20:16

快來試試看

作者: wanghanga_1 时间: 2006-9-12 20:17:44

谢谢楼主分享

作者: yingmu 时间: 2006-9-16 21:13:56

正找这些软件呢！！！

作者: jy_lyh 时间: 2006-9-18 11:36:38

谢谢楼主提供下载！

作者: 子非鱼 时间: 2006-10-1 18:03:32

好东西，要顶。

作者: 忧天杞人 时间: 2006-10-4 08:46:18

我看

作者: jsbgc 时间: 2006-10-19 10:29:20

提示: 作者被禁止或删除内容自动屏蔽

作者: x2william 时间: 2006-10-22 13:02:47

thanks

作者: joeyjoey 时间: 2006-11-11 16:38:12

谢谢楼主提供工具

作者: xdrfvgyhn 时间: 2006-11-14 16:19:37

11

作者: kitor 时间: 2006-11-21 17:57:30

翻译真的看晕了

作者: 一叶知秋 时间: 2006-11-26 19:45:41

好贴呀!!!顶起[em02][em02]

[此贴子已经被作者于2007-4-24 21:12:28编辑过]

附件: AvRcFkWu.gif (2007-4-24 20:47:50, 7.1 KB) / 下载次数 121
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=ODc0MHw5NDc4NGZmOXwxNzQzNzEwNjcwfDB8MA%3D%3D

作者: 一叶知秋 时间: 2006-11-26 20:07:45

怎么用不了？

它都自动算到1000步了，还没有停下来的势头!!!

只好点击‘终止求解’

[em11][em11]

作者: dyer 时间: 2006-11-27 15:05:11

kan kan,ye xu yong de shang

作者: lps13 时间: 2006-12-13 03:24:01

YAO KANA

作者: angel8510 时间: 2006-12-14 23:26:16

[em02][em02]

作者: shixiao 时间: 2006-12-17 19:57:05

支持，感谢楼主

作者: kangzr 时间: 2006-12-29 08:57:05 标题: 1111111111111111111

1111111111111111111111

作者: flyfisher 时间: 2006-12-30 22:37:14

就等汉化的了，下来试试看

作者: jupng 时间: 2007-1-11 08:23:01

果然厉害，还有吗

作者: brous 时间: 2007-1-15 12:01:24

好东西，顶

作者: huangxw 时间: 2007-1-18 12:54:20

支持，谢谢楼主

作者: yousong 时间: 2007-2-5 11:29:06

没用过想看看

作者: weenie 时间: 2007-2-17 15:12:16

, 好啊，不错

作者: Arcan 时间: 2007-2-25 21:55:48

谢谢楼主

作者: lengrang 时间: 2007-3-14 12:15:40

喜欢...要下...

作者: sdasdasdsad 时间: 2007-3-31 08:15:03

23232

作者: 哈哈挖 时间: 2007-4-15 18:53:30

好东西!!!!!!!!!!

作者: niuzhengfu 时间: 2007-5-5 01:34:26

好东西！

多谢了！

作者: splendidrex 时间: 2007-5-7 10:53:29

很好啊

作者: ddsooner 时间: 2007-5-10 00:34:24

呵呵，好东西！要收！

作者: qdizen 时间: 2007-5-12 13:37:41

提示: 作者被禁止或删除内容自动屏蔽

作者: lelezyx 时间: 2007-5-13 19:06:11

我想要~~~~~~~~~~~~~~~~~~~

作者: hyber 时间: 2007-5-18 12:42:45

[em17]

作者: topkiss 时间: 2007-5-23 22:05:52

学了不少知识，谢谢楼主！

作者: yejs 时间: 2007-5-24 22:26:57

okok

作者: 520yan 时间: 2007-5-26 19:45:13

太好了~~~~感谢你的分享

作者: 三叶虫 时间: 2007-6-8 19:33:57

我想看！

作者: pinivi 时间: 2007-6-10 12:23:33

好东西

作者: 海风月影 时间: 2007-6-22 23:23:29

好东西，支持

作者: Shadow 时间: 2007-6-25 18:46:59

看看…………

作者: ldnldn 时间: 2007-6-27 15:26:12 标题: gggggggggggggggggg

hggggggg

作者: ldnldn 时间: 2007-6-27 15:27:30 标题: yyyyyyyyyyyyyyyyyyyyyyyyy

hjkkkkkkkkkkkjjjjjjjjjjj

作者: bodhi 时间: 2007-6-30 11:16:32

谢谢

作者: niel520 时间: 2007-7-10 11:37:49

顶

作者: 六月晴空 时间: 2007-7-11 00:18:32

要看

作者: popopopolo 时间: 2007-7-12 22:26:16

精华啊～

作者: haifan 时间: 2007-7-16 17:34:46

good

作者: xuweiping01 时间: 2007-7-19 11:27:59

yes! i want it !

作者: rube 时间: 2007-7-20 18:23:36

好东西

作者: oyyq99999 时间: 2007-7-20 23:38:33

顶起

作者: cxchong 时间: 2007-7-23 03:07:44 标题: 谢谢楼主的分享

先下来看看，谢谢啦。

作者: baby 时间: 2007-8-2 13:01:17

看看~

作者: hplxw 时间: 2007-8-18 21:12:57 标题: 真不错!!!

真不错!!!

作者: sd3247416 时间: 2007-8-19 16:05:53

[em02]

作者: kingmenu 时间: 2007-8-19 23:56:39

看一看呀

作者: tuxiaichi 时间: 2007-8-30 16:54:20 标题: 回复：（ggglgq）计算魔方某些公式的汉化软件（单机、...

fhdfhdfhsfhsfhsfhsfhsfhsfhs

作者: xyp1200z 时间: 2007-9-1 13:28:25

真好太好了

作者: xyp1200z 时间: 2007-9-1 13:32:20

没有啊  真难啊

作者: feixiang028 时间: 2007-9-2 12:59:24

看看~~~~~~~~~~~~

作者: xzhqmjk 时间: 2007-9-5 00:43:22

358543525

作者: sunyannini 时间: 2007-9-8 18:58:29 标题: thanks a lot

[em01]

作者: sbsummer 时间: 2007-9-9 17:58:36

好东西

作者: xtusr 时间: 2007-9-16 22:33:23

...这正是我需要的东西.

作者: 慕容飞 时间: 2007-9-18 13:40:26

我看看~

作者: kkk3000 时间: 2007-9-28 12:04:27

ddddddddddd

作者: pluto 时间: 2007-10-11 13:46:55

好东西啊

作者: 松树芽 时间: 2007-10-18 18:21:07

我好象回复过一次了？

作者: lplplp00 时间: 2007-10-27 11:42:07

看看

作者: pyhero 时间: 2007-11-1 16:56:49

提示: 作者被禁止或删除内容自动屏蔽

作者: zzzzy2008 时间: 2007-11-8 13:09:45

看看

作者: 钵生莲 时间: 2007-11-12 10:24:32

谢谢分享～

作者: 406573233 时间: 2007-11-13 18:18:06 标题: 回复 3# 的帖子

太谢谢了！！！！！！！

作者: 406573233 时间: 2007-11-13 18:18:34 标题: 回复 3# 的帖子

太谢谢了！！！！！！！

作者: 406573233 时间: 2007-11-13 18:18:59 标题: 回复

太谢谢了！！！！！！！

作者: 48625 时间: 2007-11-13 22:38:10

好东西啊

作者: xiayunjie 时间: 2007-11-16 09:17:27 标题: 好东西

提示: 作者被禁止或删除内容自动屏蔽

作者: 小波波 时间: 2007-11-16 19:49:43

来顶一个。。。。找了很久了 - -

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)