标签： objective-c sprite-kit
我正在制作自上而下的SpriteKit游戏，这将需要众多“坏人”游戏。 NPC试图穿过屏幕朝向玩家，有多个障碍他们无法通过。我已经做了一些研究，看起来像洪水填充或A *类型的寻路搜索是要走的路，但不幸的是我没有任何类型的网格来计算。
我的问题是如何生成一个隐藏的2d网格，用于存储我可用于寻路的相邻瓷砖等。
如果有更好的方法在非网格类型的布局上执行此操作，请告诉我。