在游戏中使用了什么搜索算法＆＃34;圈出点＆＃34;？

Question

我遇到了一个名为＆＃34的游戏;圈出了一个点＆＃34;在iOS和Android上感觉它很聪明。但我想我可以尝试制作它......我不知道从哪里开始。关于如何做到这一点的任何想法..我在想BFS？提前致谢。 （它只是为了获得经验，我不会发布它的乐趣）

Answer 1

广度优先搜索可能有效，但更好的选择是A* search，因为您可以将heuristic function定义为Manhattan distance到目标点。

此外，A *使您可以灵活地使用启发式方法来实现不同的结果，而BFS将始终返回相同的结果。