【发布时间】：2015-08-06 03:40:08
【问题描述】：
我正在寻找在a similar fashion as this one 中创建一个程序来为我解谜。我已经完成了棋子搜索部分以识别每个棋子，但我不知道从哪里开始解决难题。
回溯是一种选择，但对于非常大的电路板尺寸，它会非常复杂且需要时间。
有没有合适的算法来有效地解决这个游戏。可以使用启发式方法来解决董事会帮助吗？
寻找开始的方向。
【问题讨论】：
-
该视频提供了很好的概述，但您能否将问题形式化一点？输入的形式是什么，有效的移动是什么等？
-
棋盘有一些随机出现的“死角”，但除此之外，每个棋子都可以 360 度旋转，并根据棋子的链接形成连接。鼠标移动碎片，您可以使用键/鼠标滚轮输入来旋转。路径完成后，您可以使用空格键输入路径并移动到新的棋盘。
标签： algorithm artificial-intelligence graph-algorithm