六角形グリッドに範囲を表示

これが状況です。

六角形のボードとその上にユニットがあり、速度または移動値があります。4。異なる地形には異なるコストがあります。ユニットをクリックすると、ゲームに移動範囲が表示されます。

私の解決策は、4の範囲内の各ヘクスをA *パスファインディングでチェックすることでした。パスコストが4未満の場合、このヘックスは範囲内にありました。最後に、ゲームでそのユニットの範囲をうまく表示しました。

私の質問は、私が自分のソリューションでやったことを本当に誇りに思っているので、六角グリッドまたは正方形グリッドで範囲を検索する他のソリューションはありますか？私は思う、それは少し誇張されていますか？:)）

ユニットスピードが4または6または8の場合、コンピューターのコンピューティング範囲までの時間は本当に良いことに気づきましたが、スピードが10以上の場合、計算に数秒待つ必要があることに気付きました実際のゲームでは、私はこのようなものを見ることはなく、私のA *パスファインディングはかなり最適化されているので、私の解決策は間違っていると思います。

返信ありがとうございます。

A *は少しやり過ぎですが、それほど多くはないというのはあなたの言うとおりです。あなたがそうであるようにあなたは遅れを見ることはありません。A *は実際には、修正されたDijikstraのアルゴリズムです。終了位置を使用していないため（終了位置は「可能な限り」）、A *を追加のヒューリスティックで使用する必要はありません。Dijikstraを使用するか、単純な幅優先検索で十分です。

たとえば、ディキクストラはすべての方向に均等に広がります。

（単純な幅優先検索はこれに似ています）

各ノードに移動するためのコストを追跡します。ノードの移動コストが最大になった後は、接続されているノードをこれ以上処理しないでください。（ノードが下の壁に突き当たる場所に似ています）。

わずか10ノードでパフォーマンスの問題が発生している場合は、ノードへのアクセス方法を確認する必要があります。幅優先の検索では、数百のノードを大幅な遅延なしにナビゲートできるはずです（確かに数秒ではありません）。トラバースをすばやく行うために、世界の単純なバージョンをグラフ形式で保存することを検討してください。

アミットパテルは彼のサイトで範囲を取得するための優れたリソースを提供しています。この記事では、彼は次のアルゴリズムを使用して、範囲内の16進タイルを収集します。

for each -N ≤ Δx ≤ N:
    for each max(-N, -Δx-N) ≤ Δy ≤ min(N, -Δx+N):
        Δz = -Δx-Δy
        results.append(H.add(Cube(Δx, Δy, Δz)))

これにより、16進グリッドと位置合わせされた境界が作成されます。

これにより、中央のヘクスから一定の距離内にあるすべてのヘクスが検索されます。障害物を考慮したい場合は、他の回答から幅優先検索を使用してください。

誰かがそれを必要とする場合のために、ここにパテルのアルゴリズムのC＃実装があります：

IEnumerable<Hex> GetRange(Hex center, int range)
    {
        var inRange = new List<Hex>();
        for (int q = -range; q <= range; q++)
        {
            int r1 = Math.Max(-range, -q - range);
            int r2 = Math.Min(range, -q + range);
            for (int r = r1; r <= r2; r++)
            {
                inRange.Add(center.Add(new Hex(q, r, -q - r)));
            }
        }

        return inRange;
    }