c - 2D 円錐形の格子点を見つける

Question

私はローグライクを書いており、プレイヤーから距離 r まで伸びる円錐形の効果攻撃領域内のすべてのグリッドポイントを見つけるためのアルゴリズム (できれば ac 実装) が必要です。

誰でも助けることができますか？

Answer 1

プレイヤーがいるグリッド ポイントから開始し、それを「承認済みグリッド ポイント リスト」に追加します。あなたのリストはその一点から始まります。

次に、受け入れられたリストを繰り返し処理し、それぞれ (1 つだけから開始) ... 触れられていない隣接グリッド ポイントで、プレーヤーからの角度と距離を計算します。これらのセルが円錐パラメーターの角度と半径の範囲内にある場合は、それらもリストの最後に追加します。そのグリッド ポイントが外側にある場合は、リストに追加しないでください。最終的に、パラメーターを満たす手付かずのネイバーがなくなると、リストの最後に到達します。

これは A* アルゴリズムに似ており、リストがコーン内に収まるポイントだけでいっぱいになるまで、隣接するすべてのグリッド ポイントを歩き続けます。