用Java编写的相对简单的算法来解决Rubik立方体。效率也很重要,但是次要考虑因素。
我发现的最简单的 非平凡 算法是这个:
http://www.chessandpoker.com/rubiks-cube- solution.html
编写代码看起来并不难。YannickM.的答案中提到的链接看起来也不错,但是“ 十字架 ”步骤的解决方案对我来说似乎有点复杂。
您可能想看看许多开放源代码求解程序的实现。这是一个Python实现。该Java小程序还包括一个求解器,并且源代码可用。还有一个Javascript解算器,也带有可下载的源代码。
Anthony Gatlin的答案很好地说明了Prolog对此任务的适当性。这是有关如何编写自己的Prolog求解器的详细文章。它使用的启发式方法特别有趣。