Korf的魔方求解算法在Python中实现？

Question

我在做一个比较算法效率的项目时，一直试图在python中找到Korf的魔方求解算法的实现。不幸的是，到目前为止，我还没有找到任何实现，有人在Python中有Korf算法的例子吗？

Answer 1

Korf的算法不是魔方最优解算器的最佳方法。实现一种利用立方体对称性的算法要好得多，这样可以减少修剪表的大小。Michael Reid的最优求解算法最适合。它在三个不同的方向上使用两阶段算法的第1阶段(可以利用16个立方体对称性(来利用所有48个立方体对称。IDA*的修剪深度比Korf方法的平均修剪深度高得多。

不过，我怀疑Python是否足够快。我可能会尝试一下，因为我在Python中实现了我的两阶段算法，改编这段代码应该不会太难。