我发现的最简单的 非平凡 算法是这个:
http://www.chessandpoker.com/rubiks-cube-
solution.html
编写代码看起来并不难。YannickM.的答案中提到的链接看起来也不错,但是“
十字架
”步骤的解决方案对我来说似乎有点复杂。
您可能想看看许多开放源代码求解程序的实现。这是一个Python实现。该Java小程序还包括一个求解器,并且源代码可用。还有一个Javascript解算器,也带有可下载的源代码。
Anthony Gatlin的答案很好地说明了Prolog对此任务的适当性。这是有关如何编写自己的Prolog求解器的详细文章。它使用的启发式方法特别有趣。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)