弾性2次元配列で表される再帰的なダンジョンマップ

私は1つの部屋から始めて、それに隣接する新しい部屋をランダムに再帰的に接続することによって、単純なダンジョンマップを再帰的に生成する方法を思いつきました。

マップは、各セルに0〜15の値が含まれる2次元配列として表されます。0は部屋がないことを表し、各方向は北= 1、東= 2、南= 4、西= 8で表されます。

部屋以外の1つの部屋（[[0]]）から始めて、必要に応じて2D配列を拡張して、生成されたマップに合わせる必要がありました。再帰のようなこのツリーで直面する問題は、マップの左と上に行と列を追加するために配列のシフトを解除する必要がある場合、関数の現在の位置、行と列を調整する必要があることです。 。これにより、別のブランチは他のブランチからの配列インデックスの調整を認識せず、調整された位置が行と列の引数として渡されるため、子関数のみがそれを認識します。

これを行う方法はありますか？再帰の外で行と列のオフセット値を保存しようとしましたが、何らかの理由で機能しませんでした。

2D配列を使用する必要がある理由はありますか、それともハッシュテーブルや他の種類のマップが機能するのでしょうか？その後、x、yインデックスは負の空間に続くだけですが、それは問題ではありません。

メモリやCPUの速度が気になる場合は、1）心配しないでください。ハッシュテーブルは、密な整数のペアなどの点で非常に効率的です。2）ハッシュテーブルにレベルを作成し、それを後処理して最終的なサイズがわかったら、配列を作成します。

Pythonでも同様のことをしています。（または少なくとも弾性部分）。

セルにマッピングする（x、y）タプルの辞書があります。疑似コード：

map = dictionary( (0,0) : cell at (0,0), (1,0) : cell at (1,0) ... (2, 2) : cell at (2,2)
getCell(x,y):
    return map[(x,y)]
    catch error if out of bounds:
         map[(x,y)] = new cell and return

ハッシュテーブルは、このような場合に非常に適しています。

最小労力の解決策は、ダンジョンに到達させたい最大サイズ（XとYの範囲）を選択し、その中心に開始点を置き、それ以外での成長を許可しないことです。シフトする必要はありません。もちろん、許容される固定範囲に依存します。

2D配列の代わりにグラフを使用する必要があります。

各部屋はグラフのノードであり、隣接する他の部屋を認識しています。

Room {
    long x;
    long y;
    List adjacentRooms;
}

これにより、マップの大きさを定義する必要がなくなります。

x、y座標はハッシュマップで一意のキーとして使用でき、各部屋にすばやくアクセスできます。新しい部屋を追加しても、近くにある部屋の隣接する部屋のリストにエントリが追加されるだけです。

グラフは、必要に応じて、経路探索アルゴリズムにも最適です。