python - Korf 的魔方求解算法用 Python 实现？

Question

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

标签： pythonsolverrubiks-cube

Answer 1

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

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