求解"管道的算法"游戏

时间:2015-08-06 03:40:08

标签: algorithm artificial-intelligence graph-algorithm

我希望在a similar fashion as this one中为我创建一个程序来执行拼图。我已经完成了片段搜索部分以识别每个片段,但我仍然坚持要开始解决这个难题。

回溯是一种选择,但对于非常大的电路板尺寸,它将具有高复杂性并且需要时间。

是否有合适的算法可以有效地解决游戏问题。可以使用启发式来解决板子的帮助吗?

寻找开始的方向。

1 个答案:

答案 0 :(得分:1)

很难理解你发布的游戏的精确逻辑。但是,如果你想要比DFS / BFS更有效的东西,那么你应该看看A *星:http://theory.stanford.edu/~amitp/GameProgramming/