魔方吧·中文魔方俱乐部

标题: 关于cbsolver中“仙人解法”的“版权” [打印本页]

作者: 铯_猪哥恐鸣 时间: 2011-9-12 02:04:53 标题: 关于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 编辑 ]

作者: Cielo 时间: 2011-9-12 03:21:18

期待cs的作品，以及cbsolver的回应。

作者: csgg 时间: 2011-9-12 12:14:15

铯葛格~~~，写个高阶的吧…………

作者: cbsolver 时间: 2011-9-15 23:35:09 标题: 仙人解法用C语言和汇编实现

感谢一楼善意的提醒,仙人解法用C语言和汇编实现,并其JAVA诞生于95年,不可能有java包供参考.

H. Kociemba 算法发表于92年，Cube Explorer的计算机实现实际上是M. Reid的改写版。H. Kociemba算法本质是降群法，Thistlethwaite 1981年发布该算法思想，H. Kociemba 1992进行改进工作和优化，从此亨誉几十年。

[ 本帖最后由 cbsolver 于 2011-9-16 00:38 编辑 ]

作者: 小明的马甲 时间: 2011-9-16 08:10:44

三楼的那堆历史资料并不都对，不过很高兴能够看到三楼通过自己的设计实现了三阶的一种较少步算法……希望你能够提供核心部分源代码或算法文档，这些东西的价值一定远高于一个软件的价值。

[ 本帖最后由小明的马甲于 2011-9-16 08:13 编辑 ]

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