Objective c 按程序生成二维网格

我正在开发一款自上而下的SpriteKit游戏，这将需要大量的“坏家伙”NPC试图穿过屏幕接近玩家，其中有许多他们无法通过的障碍。我做了一些研究，看起来像洪水填充或*类型的寻路搜索是可行的，但不幸的是，我没有任何类型的网格作为计算的基础

我的问题是如何生成一个不可见的2d网格，该网格存储相邻的瓷砖等，我可以使用它进行寻路

---

如果有更好的方法在非网格类型的布局上执行此操作，请告诉我。

您是指基于网格的数据结构，如二维数组？如果节点不可见，并且您不移动网格节点，那么您实际上不需要将它们添加到场景图中。是的，我需要跟踪它们在场景中的代表位置以及用于寻路算法的相邻分幅。我决定选择一条更简单的路线，并根据场景中的障碍物按程序确定航路点，然后根据这些障碍物构建路径。