所以，我想在我的LibGDX 2d平台游戏中实现AI。我已经阅读过有关A *寻路的内容，但我认为如果我进行A *寻路，性能会非常糟糕（在Android上），它已经不是很好了。然后我偶然发现了一篇文章，该文章讨论了在地图上手工放置节点以进行寻路（链接http://joostdevblog.blogspot.com/2014/06/solving-path-finding-and-movement-in-2d.html）。我使用平铺地图编辑器进行地图编辑，phisycs用box2d完成。我有一个想法，我可以将mob移动到我将与编辑器放在一起的最近的节点，并且有些属性可以知道何时跳转，但我不知道如何做一些事情：
1.如何找到最短的路径？
2.如果此时路径被阻挡（如可展开的墙），该怎么办？
3.我应该考虑另一种寻路方法吗？
编辑：我也读过这篇文章（链接http://www.gamasutra.com/blogs/YoannPignole/20150427/241995/The_Hobbyist_Coder_3__2D_platformers_pathfinding__part_12.php），但看起来很复杂。