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

Question

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

Answer 1

Korf 算法不是魔方最佳求解器的最佳方法。 实现一种利用立方体对称性的算法要好得多，这会导致修剪表的尺寸更小。 Michael Reid 的最优解算器算法最适合。 它在三个不同方向上使用两阶段算法的第一阶段（可以利用 16 个立方体对称性）来利用所有 48 个立方体对称性。 IDA* 的修剪深度平均显着高于 Korf 方法。

我怀疑 Python 是否足够快。 我可以试一试，因为我在 Python 中实现了我的两阶段算法，并且调整这段代码应该不会太难。