schreiben Sie den erforderlichen Java-Code, um die folgenden Aufgaben auszuführen: Der Algorithmus für die Erstellung einer Karte eines unterirdischen Kerkers basiert auf der zufälligen Auswahl einer Wand und eines Raumes, um zum Kerker hinzuzufügen. Eine Tür wird dann an einem zufälligen Ort an der ausgewählten Wand platziert, und eine Tür wird auf dem Raum platziert, der der Position der Tür an der Wand entspricht. Die beiden Räume werden dann entlang der Tür ausgerichtet, und wenn der neue Raum mit einem bestehenden Raum überlappen, versucht der Algorithmus, den neuen Raum zu bewegen, bis er nicht mehr überlappt. Dieser Prozess wird wiederholt, bis alle verfügbaren Räume platziert wurden, oder bis der Algorithmus keinen Raum nach einer bestimmten Anzahl von Versuchen platziert. Das Ergebnis ist eine zufällig generierte Karte eines unterirdischen Kerkers mit verbundenen Räumen und Türen.
Here's an example implementation of the algorithm in Java:

```java
import java.util.*;

public class DungeonMapGenerator {

    private int dungeonWidth;
    private int dungeonHeight;
    private int maxAttempts;
    private List<Room> rooms;
    private List<Wall> walls;
    private Random rand;

    public DungeonMapGenerator(int width, int height, int attempts) {
        dungeonWidth = width;
        dungeonHeight = height;
        maxAttempts = attempts;
        rooms = new ArrayList<>();
        walls = new ArrayList<>();
        rand = new Random();
    }

    public void generate() {
        // create first room
        Room firstRoom = new Room(0, 0, rand.nextInt(dungeonWidth/2) + 3, rand.nextInt(dungeonHeight/2) + 3);
        rooms.add(firstRoom);
        
        // add walls to wall list
        walls.addAll(firstRoom.getWalls());

        // add additional rooms
        int attempts = 0;
        while (attempts < maxAttempts && !walls.isEmpty()) {
            // select random wall and room to add
            int wallIndex = rand.nextInt(walls.size());
            Wall selectedWall = walls.get(wallIndex);
            Room selectedRoom = new Room(selectedWall);

            // attempt to move room if overlapping with existing rooms
            boolean overlap = false;
            for (Room r : rooms) {
                if (selectedRoom.intersects(r)) {
                    overlap = true;
                    for (int i = 0; i < 4; i++) {
                        selectedRoom.move(i);
                        if (!selectedRoom.intersects(r)) {
                            break;
                        }
                    }
                    if (overlap) {
                        break;
                    }
                }
            }

            // add room if no overlap
            if (!overlap) {
                rooms.add(selectedRoom);
                walls.remove(selectedWall);
                walls.addAll(selectedRoom.getWalls());
                connectRooms(selectedWall, selectedRoom);
                attempts = 0;
            } else {
                attempts++;
            }
        }
    }

    private void connectRooms(Wall wall, Room room) {
        // add door to wall and room
        wall.addDoor();
        room.addDoor(wall.getDoorPosition());

        // align rooms along door
        switch (wall.getOrientation()) {
            case Wall.HORIZONTAL:
                room.setY(wall.getY() - room.getHeight() + 1);
                break;
            case Wall.VERTICAL:
                room.setX(wall.getX() - room.getWidth() + 1);
                break;
        }
    }

    private class Room {
        private int x, y;
        private int width, height;
        private List<Wall> walls;

        public Room(int x, int y, int width, int height) {
            this.x = x;
            this.y = y;
            this.width = width;
            this.height = height;
            walls = new ArrayList<>();
            createWalls();
        }

        public Room(Wall wall) {
            switch (wall.getOrientation()) {
                case Wall.HORIZONTAL:
                    width = rand.nextInt(dungeonWidth/4) + 3;
                    height = rand.nextInt(dungeonHeight/2) + 3;
                    x = rand.nextInt(wall.getLength() - width) + wall.getX();
                    y = wall.getY() - height + 1;
                    break;
                case Wall.VERTICAL:
                    width = rand.nextInt(dungeonWidth/2) + 3;
                    height = rand.nextInt(dungeonHeight/4) + 3;
                    x = wall.getX() - width + 1;
                    y = rand.nextInt(wall.getLength() - height) + wall.getY();
                    break;
            }
            walls = new ArrayList<>();
            createWalls
```