ドアで接続された部屋のマップをランダムに生成しようとしていますが、このコードを使用してマップを生成することに成功しました。

public void generate(GameContainer gc) {
        rooms = new ArrayList<Room>();
        startingRoom = new Room(0);
        startingRoom.setPosition(viewport.getCenterX(), viewport.getCenterY());
        lastRoom = startingRoom;
        rooms.add(startingRoom);
        int roomsize = 25;

        for (int i = 0; i <= (1000 + Math.random() * 4000); i++) {
            Room room = new Room(i + 1);
            int direction = (int) (Math.random() * (4));

            switch (direction) {
                case 0:
                    room.setPosition(lastRoom.x, lastRoom.y - roomsize);
                    break;
                case 1:
                    room.setPosition(lastRoom.x, lastRoom.y + roomsize);
                    break;
                case 2:
                    room.setPosition(lastRoom.x + roomsize, lastRoom.y);
                    break;
                case 3:
                    room.setPosition(lastRoom.x - roomsize, lastRoom.y);
                    break;
                default:
                    room.setPosition(lastRoom.x, lastRoom.y - roomsize);
                    break;
            }
            rooms.add(room);
            lastRoom = room;
        }
    } 

ただし、これでは、指定された部屋のドアを見つけることができません。ドアを正しい場所に配置して、部屋に隣接して使用できるように、それを理解できるようにする必要があります。この種の「スマートマップ」は現在のアルゴリズムで可能ですか、それとも最初からやり直す必要がありますか？これを機能させるためにどのような手順を踏めますか？

これにはSlick2dとJavaを使用しています

ありがとう。

部屋を適切にリンクする前に必要なコードがいくつかあり、コードの作成方法が状況に応じて大きく左右されるため、この質問はかなり自由回答だと思います。

そうは言っても、私はあなたが正しい方向に進むのを助けるためにいくつかの提案をすることができます。

まず、部屋のサイズが一定の場合は、部屋の座標系を上位レベルにすることをお勧めします。次のようになります。

 _____ _____ _____ _____ _____
|     |     |     |     |     |
|-2,-1|-1,-1| 0,-1| 1,-1| 2,-1|
|_____|_____|_____|_____|_____|
|     |     |     |     |     |
|-2,0 |-1,0 | 0,0 | 1,0 | 2,0 |
|_____|_____|_____|_____|_____|
|     |     |     |     |     |
|-2,1 |-1,1 | 0,1 | 1,1 | 2,1 |
|_____|_____|_____|_____|_____|

部屋（0,0）を作成するとき、隣接するドアの場所を（-1,0）（0、-1）（1,0）と（0,1）と尋ねます。画面の座標が必要な場合は、GetScreenCoordsメソッドや変換行列を追加するのが簡単です。

次に、部屋のリストをクエリできるようにする必要があります。隣の部屋を見つけるためだけにリストのすべての部屋（最大5000まで！）を調べると、コストがかかります。物事をすばやく実行するために、HashMap<coord, Room> rooms代わりにを使用することをお勧めします。このように、部屋（0,0）を作成するときに、既存の隣接する部屋を要求するだけですrooms.get((1,0))。rooms.put((0,0), newroom) たとえば、（0,0）に新しく生成された部屋を追加します。これが遅くなりすぎると、ソートされたリストを見る価値があります。おそらく、ソートされたリスト（y）のソートされたリスト（x）。

最後に、隣接する部屋からドアの位置を取得する方法を追加する必要があります。のような新しい方法int GetSouthDoor()でうまくいくはずです。

完全なソリューションをコーディングするための作業がさらに増えると思います。これがあなたが始めるのに役立つことを願っています。

2つのこと：

1）あなたのコメントで、あなたはあなたがIsaacの束縛のようなものを望んでいると言います。そのゲームは各ピースの中央にドアがあり、それらが整列することを保証します。あなたがスーツに従うなら、それはそれらを接続するためのドアの種類（開いている、ロックされている、ボーウォールなど）を決定することになります。

2）コードが1つの場所から始まり、手順に従って新しいタイルを一方向に生成するように見えます。あなたのswitch文では、しかし、あなたが来ている方向を考慮していないから。そのアルゴリズムを続行する場合は、タイルが互いに上書きしないように、最後の配置も追跡することを検討してください。

迷路生成アルゴリズムを使用する

プリムのアルゴリズムの変更された形式を使用して、20部屋程度の基本的な迷路を作成します。開始と終了の部屋として2つの部屋を選択し、最後に常に到達できるようにします。異なるドアタイプのランダムドアをブロックし、隣接する2つの部屋が接続されていないドアをランダムに追加します（確率は低い）。