可能的重复:
通过编程求解Rubik的立方体
我想创建一个应用程序来解决Rubik的立方体。我读到一台计算机可以以最大20个动作解决。但是,在互联网上搜索我找不到如何实现。因此,我考虑了Fridrich方法(http://en.wikipedia.org/wiki/fridrich_method)。但是,所有算法都很难向PC传授。有什么建议么?P.S.对不起,我的英语:)
证明任何位置都可以在20个动作中解决任何位置需要35个CPU年才能计算。
但是,这是一个建设性的证明:对于每个位置(模量对称),它计算了20个移动的实际解决方案(尽管不一定是该位置的最佳解决方案)。
他们用来执行此操作的源代码可用。它是用C编写的,但使用CWEB使用识字编程,因此是相当自我记录的。
您可以使用KORF的算法