如何高效地解决魔方

Question

如何高效地解决魔方

3

可能是重复问题：
编程解决魔方

我想创建一个解决魔方的应用程序。我读到计算机最多可以在20步内解决它。但是在互联网上搜索，我找不到如何实现的方法。所以我考虑弗里德里希方法 ( http://en.wikipedia.org/wiki/Fridrich_Method )。但是让电脑学习所有算法很难。有什么建议吗？附言：对我的英语感到抱歉 :)

- Enrico Barberis

1

你尝试过在Fridrich方法中使用哪些技术/技术？ - itsbruce

我会从人类的方式开始解决它。加入一些模式识别，然后处理十字、角块、第二层，最后是三步法完成最后一层。 - Blender

2个回答

1

您可以使用 Korf算法

- Rahul Tripathi

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Thomas · Accepted Answer

“任何一个位置都可以在20步内解决”的证明需要计算35个CPU年才能完成。

然而，这是一种建设性的证明：对于每个位置（模除对称性），它计算了一个实际的解决方案，步数不超过20步（尽管不一定是该位置的最优解）。

他们用来完成这个任务的源代码是可用的。它是用C编写的，但使用CWeb进行文学编程，因此相当自我说明。