Algorithm 非网格地图中的路径搜索

如何在非网格地图中编写路径查找程序

---

我在做一个开放世界的3D游戏。您可以通过单击要移动的位置来移动，我想使其不平铺。

A*不需要基于网格的地图。@candu但如果它不是基于网格的地图，您如何检查碰撞？您对图形有多熟悉？@CarlosC您能用问题设置的更完整描述更新您的问题吗？什么信息存储在哪里？它是如何储存的？要在哪里进行寻路？有了这些方面的更多信息，我们可以给出更好的建议