マップをクラスターに分割し、HPA* を実装したいと考えています。どこから始めればよいでしょうか。これを試すたびに問題が発生します。これをランダムで動的に変化するマップに実装する必要があります。
これらの「ノード」を配置してパーツを接続し、マップのセクション/クラスターの間に配置して更新するアルゴリズムを作成する方法がわかりません。クラスター/セクションの端にある閉じたタイルの間に開いたタイルが配置されるたびに、ノードが必要になると思います。クラスター内では、クラスターへの複数の開口部がこのセクション内で互いに接続されていない可能性があるためです。
通常、私は大きな Tile[,] マップを持っているだけです。このままにして、すべてのパスとノードを保持するクラスター/セクション クラスを作成することもできると思います。そして、セクション間で接続された 2 つのタイルを保持するノード クラス/構造体を用意します。HPA* に関するいくつかの記事を読みましたが、これをランダムで動的なマップに正しく実装することに頭を悩ませることはできません。質問はあまり明確ではありませんが、ここでいくつかの良い指針を得たいと思っています。
-編集-私がやろうとしているのは、10x10 タイル/ノードを両側にエントリ ポイント (エッジに障害物がある場合はいくつか) を保持するクラスター クラスを作成することです。エントリは次のクラスターにリンクします。