1

我想将我的地图划分为集群并实施 HPA*。我从哪里开始,每次我尝试这个我都会遇到问题。我需要在随机且动态变化的地图上实现这一点。

我不确定如何编写一个算法来放置这些“节点”,以连接地图的部分/集群之间的部分并更新它们。我猜每次打开的瓦片位于集群/部分边缘的封闭瓦片之间时,都应该有一个节点,因为在集群内部,可能是集群中的多个开口在此部分内不会相互连接。

通常我只会有一个大的 Tile[,] 地图。我想我可以保留它并创建一个包含所有路径和节点的集群/部分类。并有一个节点类/结构,其中包含在部分之间连接的 2 个图块。我已经阅读了几篇关于 HPA* 的文章,但我无法在随机和动态地图上正确地实现这一点。我希望在这里得到一些好的指示,尽管问题不是很清楚。

-edit- 我想要做的是制作包含 10x10 瓦片/节点的集群类,每边都有一个入口点(如果边缘有障碍物,则有几个)。这些条目链接到下一个集群。

4

0 回答 0