我希望在a similar fashion as this one中为我创建一个程序来执行拼图。我已经完成了片段搜索部分以识别每个片段,但我仍然坚持要开始解决这个难题。
回溯是一种选择,但对于非常大的电路板尺寸,它将具有高复杂性并且需要时间。
是否有合适的算法可以有效地解决游戏问题。可以使用启发式来解决板子的帮助吗?
寻找开始的方向。
答案 0 :(得分:1)
很难理解你发布的游戏的精确逻辑。但是,如果你想要比DFS / BFS更有效的东西,那么你应该看看A *星:http://theory.stanford.edu/~amitp/GameProgramming/