科辛巴
这个Python包包含了Herbert Kociemba求解魔方的两阶段算法的两个等价实现(在C和Python中)。
原始java实现可以在这里找到:http://kociemba.org/download.htm。
这些端口非常简单(不说是哑的),而且很可能是可以优化的。但是它们已经在我们的魔方解题机(FAC System Solver和Meccano Rubik's Shrine)中得到了广泛的测试,所以请相信算法是有效的
nb请注意,两阶段算法不能保证生成的解是尽可能短的。相反,它会在很短的时间内给你一个“足够好”的解决方案例如,您可以在这个库的顶部实现额外的检查,以便在多维数据集已经解决的情况下不产生任何移动。
安装
此软件包在PYPI上发布,可使用以下软件包安装:
$ pip install kociemba
它在Python2.7和3.3+下进行了测试
基于Unix的系统
您可能需要事先安装libffi系统库。例如,在基于debian的发行版(例如raspbian