我想将我的地图划分为集群并实施 HPA*。我从哪里开始，每次我尝试这个我都会遇到问题。我需要在随机且动态变化的地图上实现这一点。
我不确定如何编写一个算法来放置这些“节点”，以连接地图的部分/集群之间的部分并更新它们。我猜每次打开的瓦片位于集群/部分边缘的封闭瓦片之间时，都应该有一个节点，因为在集群内部，可能是集群中的多个开口在此部分内不会相互连接。
通常我只会有一个大的 Tile[,] 地图。我想我可以保留它并创建一个包含所有路径和节点的集群/部分类。并有一个节点类/结构，其中包含在部分之间连接的 2 个图块。我已经阅读了几篇关于 HPA* 的文章，但我无法在随机和动态地图上正确地实现这一点。我希望在这里得到一些好的指示，尽管问题不是很清楚。
-edit- 我想要做的是制作包含 10x10 瓦片/节点的集群类，每边都有一个入口点（如果边缘有障碍物，则有几个）。这些条目链接到下一个集群。