游戏"Circle the Dot"中使用的是什么搜索算法？

Question

我在 iOS 和 android 上遇到了一款名为 "Circle the dot" 的游戏，感觉它很聪明。但我想我可以试着去做……我不知道从哪里开始。关于他们必须如何做到的任何想法..我在想 BFS？提前致谢。 (纯属玩玩体验，不发布)

Answer 1

广度优先搜索可能有效，但更好的替代方法是 A* search because you can define your own heuristic function such as the Manhattan distance 到目标点。

此外，A* 使您可以灵活地扰乱您的启发式以获得不同的结果，而 BFS 将始终 return 相同的结果。