关于cbsolver中“仙人解法”的“版权”

铯_猪哥恐鸣

cbsolver指的是：http://bbs.mf8-china.com/viewthread.php?tid=20357帖子13楼的软件。这里只说两点。

1、我猜测cbsolver使用或重写了kociemba先生发布的二阶段java包（它下载地址为：http://kociemba.org/twophase.jar），理由是：
a) 对于同一个打乱，“仙人解法”和twophase.jar给出了相同的结果。
b) 内存用量小于10M，在我的知识范围内，仅有那个twophase.java包通过很少的内存实现了二阶段。
c) 效率方面，对于“L2 D F' D' U R2 F L2 F R2 B L F' L B' U2 R'”这个打乱的19步解法“F' L U F2 R U2 F R' F2 L2 U2 D R' D' R2 L2 U F2 L2”，软件和java包均在半分钟左右给出，而CubeExplorer给出19步解法的时间在1秒数量级。
d) 初始化时间与twophase.jar类似，均为几秒。而CubeExplorer或其他类似软件均需要半分钟以上的时间生成pruningtable
/*
如果1中的猜测不对，而是cbsolver自己另外实现了二阶段算法，那是我最愿意看到的，更希望cbsolver的作者能够公开仙人求解部分的源代码，方便大家学习其中的奥妙。
*/
2、http://kociemba.org/download.htm中明确有如下声明：

A working version of the two-phase-algorithm is not too easy to program. For demonstration purposes I wrote a Java package which implements the two-phase-algorithm in its simplest form without any symmetry reductions.
The package org.kociemba.twophase, the sourcecode and the corresponding javadocs are included in the file twophase.jar . The little Java program GUI_example.jar (Version 2009.02.16), which is an executable jar file shows an example how to use the package.
The tables in this implementation take only about 5 MB and are generated within seconds. Nevertheless the package routine solved about 26000 random cubes/hour if the maximum maneuver length was set to 21 moves and about 800 random cubes/hour if it was set to 20 moves maximum length.
You may use this package for free but you must include an appropriate credit line.

但是我并没有在cbsolver中看到任何关于引用中红色部分的内容。
不知道是cbsolver作者的疏忽，还是我眼力不好，没看到说明之类的。

总之，既然是用了别人的劳动成果，还是有必要尊重别人一下，在程序的某些角落写上本程序使用了kociemba先生的twophase.jar部分代码之类的，不然让人的感觉就像盗窃了。

当然cbsolver该软件在其他方面还是一款非常好的软件，建议作者将它发到软件区独立开贴，不要通过回帖的形式。附件限制方面，可以联系相关版面的斑竹。

====================
最后广告一下，我刚模仿kociemba给的CE2.25源代码，写了个二阶段算法的java包，经过各种优化，它现在二阶段算法的效率已经超越了CubeExplorer（对于前面提到那个打乱的逆序解，CE500在12秒给出，而我的java包在11秒左右就给出了）。这段时间正在慢慢写文档、优化初始化过程（虽然已经比CE略快点了）之类的，过段时间再发上来吧。

[ 本帖最后由 铯_猪哥恐鸣 于 2011-9-12 02:08 编辑 ]