最容易为魔方编写算法？
2022-09-01 15:00:27
在Java中编写代码以求解魔方的相对容易的算法。效率也很重要，但也是次要考虑因素。
答案 1
执行随机操作，直到获得正确的解决方案。最简单的算法和最低的效率。
答案 2
我发现的最简单的非平凡算法是这个：
http://www.chessandpoker.com/rubiks-cube-solution.html
编码看起来并不难。Yannick M.的答案中提到的链接看起来也不错，但“十字架”步骤的解决方案对我来说似乎有点复杂。
您可能想看一下许多开源求解器实现。这是一个Python实现。这个Java小程序还包括一个求解器，源代码可用。还有一个Javascript求解器，也有可下载的源代码。
Anthony Gatlin的回答很好地说明了Prolog非常适合这项任务。这是一篇关于如何编写自己的Prolog求解器的详细文章。它使用的启发式方法特别有趣。
推荐
