doublearraymaze.java

简单的迷宫生成算法、复杂的迷宫生成算法、简单的迷宫搜索算法、复杂的迷宫搜索算法

/* ver: 0.1, date 19-12-2007 by Jeroen W
 * added and implemented necessary public methods: 
 * getElement, clear, isCleared, getSizeX, getSizeY.
 * ver: 0.2, date 02-01-2007 by Marcel hekman
 * add clearSolveState
 * ver: 0.3, date 03-01-2007 by Marcel Hekman
 * bugfix: last rows are cleared as well now
 */
package mazeAssignment;


/**
 *
 * @author: jeroen, jeroen, marcel en teun
 */
public class DoubleArrayMaze implements Maze {

    private int xSize, ySize;
    private boolean cleared;
    private MazeElement[][] mazeGrid;
    
    //default constructor: 10 by 10 field.
    public DoubleArrayMaze()
    {
        this(10, 10);
    }
    
    //constructor that allows you to think of your own mazeconstruction.
    public DoubleArrayMaze(int x, int y)
    {
        mazeGrid= new MazeElement[x][y];
        for(int i=0; i<x; i++ )
        {
            for(int j=0; j<y; j++)
            {
                 mazeGrid[i][j]= new MazeElement();
            }
        }
        cleared = true;
        xSize= x;
        ySize= y;
    }
    
    //returns element and sets cleared to false;
    public MazeElement getElement(int x, int y) {
            cleared = false;
            return mazeGrid[x][y];
    }
    
    //clears array (and its elements)
    public void clear() {
        for(int i=0; i<mazeGrid.length; i++ )
        {
            for(int j=0; j<mazeGrid[i].length; j++)
            {
                mazeGrid[i][j].clear();
            }
        }
        cleared = true;
    }
    
    //clears the solve state for the array.
    public void clearSolveState()
    {
        for(int i=0; i<mazeGrid.length; i++ )
        {
            for(int j=0; j<mazeGrid[i].length; j++)
            {
                mazeGrid[i][j].clearSolveState();
            }
        }
    }

    //returns true if cleared or constructed, but without any element touched
    public boolean isCleared() {
        return cleared;
    }

    //returns x-size of maze
    public int getSizeX() {
        return xSize;
    }
    
    //returns y-size of maze
    public int getSizeY() {
       return ySize;
    }


}