私は JavaScript でポイント アンド クリック アドベンチャー ゲームを作成していますが、全体の動きの仕組みについて助けが必要です。
このテーマについて私が集めたものから、ナビゲーション メッシュと A* パスファインディング アルゴリズムという 2 つの主なテーマがあるようです。しかし、私の人生では、これらを組み合わせた JS 実装を見つけることができませんでした。
私が見つけたすべての A* 実装はグリッドベースです。
私が探しているのは、基本的に、大きなポリゴン内をナビゲートする方法です。
ある程度理解できたと思いますが、自分で完全に理解できたかどうかはわかりません。
A* はグリッド上で機能します。本当にノードパス。
ノードが 1 つしかない場合、ノードが 1 つしかないため、A* はあまり役に立ちません。
適切なノードトラバースのために、大きなポリゴンを小さなポリゴンに分割するか、クリックした場所に足が合うまでキャラクターを移動するなどの簡単なことを行う必要があります（そして、ポリゴンを何もせずに本当に単純な正方形に保ちます方法で）。
基本的に、オブジェクトの周りでパス検索を行いたい場合は、何らかの方法でパスをノードに分割する必要があります。
それがあなたの領域を小さな正方形に細分化することによって行われるか、それともターゲットに向かって光線をキャストし、衝突中にさまざまな方向に新しい光線を作成することによって行われるかどうかにかかわらず（再帰的にパスを修正します-これは悪いアイデア？）...