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