我想创建一个解决rubik立方体的应用程序。 我读到计算机可以解决最多20次移动。但是在互联网上搜索我找不到如何实现它。所以我想到弗里德里希方法（http://en.wikipedia.org/wiki/Fridrich_Method）。但很难向pc教授所有算法。 有什么建议？ 附：对不起我的英文：）
答案 0 :(得分：2)
证明任何位置都可以在20次移动中解决，需要35 CPU-years来计算。
然而，这是一个建设性的证据：对于每个位置（模对称），它计算出20次或更少的实际解（尽管不一定是该位置的最佳解）。他们曾经这样做的source code可用。它是用C语言编写的，但是通过CWeb使用文字编程，所以它是相当自我记录的。
答案 1 :(得分：1)
您可以使用Korf's Algorithm