一尘不染

最简单的针对Rubik立方体的算法编码?

java

用Java编写的相对简单的算法来解决Rubik立方体。效率也很重要,但是次要考虑因素。


阅读 114

收藏
2020-12-03

共1个答案

一尘不染

我发现的最简单的 非平凡 算法是这个:

http://www.chessandpoker.com/rubiks-cube-
solution.html

编写代码看起来并不难。YannickM.的答案中提到的链接看起来也不错,但是“
十字架
”步骤的解决方案对我来说似乎有点复杂。

您可能想看看许多开放源代码求解程序的实现。这是一个Python实现。该Java小程序还包括一个求解器,并且源代码可用。还有一个Javascript解算器,也带有可下载的源代码。

Anthony Gatlin的答案很好地说明了Prolog对此任务的适当性。这是有关如何编写自己的Prolog求解器的详细文章。它使用的启发式方法特别有趣。

2020-12-03