0

私は迷路ジェネレーターの作成に取り組んでいます。次のような「セル」クラスがあります。

public class Cell {
    public boolean northWall;
    public boolean southWall;
    public boolean eastWall;
    public boolean westWall;

    public Cell north;
    public Cell south;
    public Cell east;
    public Cell west;

    public boolean visited;

    public Cell() {
        northWall = true;
        southWall = true;
        eastWall = true;
        westWall = true;
        visited = false;
    }

    public boolean hasUnvisitedNeighbors() {
        return ((north != null && !north.Visited)
                || (south != null && !south.Visited)
                || (east != null && !east.Visited) || (west != null && !west.Visited));
    }

    public Cell removeRandomWall() {
        List<Cell> unvisitedNeighbors = new ArrayList<Cell>();
        if (north != null && !north.Visited)
            unvisitedNeighbors.add(north);
        if (south != null && !south.Visited)
            unvisitedNeighbors.add(south);
        if (west != null && !west.Visited)
            unvisitedNeighbors.add(west);
        if (east != null && !east.Visited)
            unvisitedNeighbors.add(east);



        if (unvisitedNeighbors.size() == 0) {
            return null;
        } else {
            Random randGen = new Random();
            Cell neighbor = unvisitedNeighbors.get(randGen
                    .nextInt((unvisitedNeighbors.size())));

            if (neighbor == north) {
                northWall = false;
                north.southWall = false;
                return north;
            } else if (neighbor == south) {
                southWall = false;
                south.northWall = false;
                return south;
            } else if (neighbor == west) {
                westWall = false;
                west.eastWall = false;
                return west;
            } else if (neighbor == east) {
                eastWall = false;
                east.westWall = false;
                return east;
            }

            return null;
        }

    }
}

私のプログラムの迷路は、単純にセルの 2 次元配列です。配列を作成した後、手動で入力し、隣接するセル (北、南、東、西) へのすべての参照を設定します。

私がクリーンアップしようとしているのはremoveRandomWall()です。訪問済みフラグが false に設定されている隣接セルをランダムに選択し、このセルとそれらを接続する隣接セルの両方の壁を削除するとします。

そのため、訪問されていないすべての隣接するセルを考慮し、ランダムに 1 つを選択してから、このセルと隣接するセルの壁を false に設定して、それらの間にパスが存在するようにする必要があります。上記で試してみましたが、非常にぎこちないようです。

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

4

4 に答える 4

4

4 つの個別のメンバーを持つ代わりに:

public Cell North;
public Cell South;
public Cell East;
public Cell West;

それらの配列を1つだけ持ってください：

public Cell [] cells = new Cell[4];

そして4つの定数：

public final int NORTH = 0;
public final int EAST = 1;
public final int SOUTH = 2;
public final int WEST = 3;

ランダムな壁を削除するなどの作業が非常に簡単になります。

于 2009-10-15T17:46:47.050 に答える
3

方向の列挙を行い、方向を与えることで壁と隣人にアクセスします。

メンバー変数を非公開にして、小文字で記述する必要があります。

于 2009-10-15T17:48:20.870 に答える
1

最初の試みとして、次のことができる場合は、メンバー変数を private final にします。

public class Cell {
    public boolean NorthWall;
    public boolean SouthWall;
    public boolean EastWall;
    public boolean WestWall;

    public Cell North;
    public Cell South;
    public Cell East;
    public Cell West;

    public boolean Visited;

    public Cell() {
        NorthWall = true;
        SouthWall = true;
        EastWall = true;
        WestWall = true;
        Visited = false;
    }

    public boolean hasUnvisitedNeighbors() {
        return unvisited(North) || unvisited(South) || unvisited(East) || unvisited(West);
    }

    private List<Cell> getUnvisitedNeighbors() {
        List<Cell> result = new ArrayList<Cell>();
        if (unvisited(North))
            result.add(North);
        if (unvisited(South))
            result.add(South);
        if (unvisited(West))
            result.add(West);
        if (unvisited(East))
            result.add(East);
        return result;
    }

    private boolean unvisited(Cell cell) {
        return cell != null && !cell.Visited;
    }

    private Cell getRandomUnvisitedNeighbor() {
        Random randGen = new Random();
        List<Cell> unvisitedNeighbors = getUnvisitedNeighbors();
        return unvisitedNeighbors.get(randGen.nextInt((unvisitedNeighbors.size())));
    }

    public Cell removeRandomWall() {
        if (!hasUnvisitedNeighbors()) {
            return null;
        }
        Cell neighbor = getRandomUnvisitedNeighbor();
        if (neighbor == North) {
            NorthWall = false;
            North.SouthWall = false;
        } else if (neighbor == South) {
            SouthWall = false;
            South.NorthWall = false;
        } else if (neighbor == West) {
            WestWall = false;
            West.EastWall = false;
        } else if (neighbor == East) {
            EastWall = false;
            East.WestWall = false;
        }

        return neighbor;

    }
}
于 2009-10-15T17:51:16.053 に答える
0

「nullCell」オブジェクトを使用して、nullのチェックを削除してみてください。

public static final Cell NULL_CELL = new Cell();

したがって、そのようなセルが存在しないことを示すためにnullを使用する必要がある場合は、NULL_CELLを使用できるようになりました。

今、あなたは置き換えることができます

if (north != null && !north.Visited)
                unvisitedNeighbors.add(north);

と

if (!north.isVisited()) {
    unvisitedNeighbors.add(north);
}

通常、Javaでは、メンバー変数はプライベートであり、「getters」を使用してそれらにアクセスします...

private boolean northWall;
private boolean southWall;
private boolean eastWall;
private boolean westWall;

private Cell north;
private Cell south;
private Cell east;
private Cell west;

private boolean visited;

public boolean hasNorthWall() {
  return northWall;
}

public Cell getNorthCell() {
  return north;
}

// etc.
于 2009-10-15T19:31:39.423 に答える