void initialize(Maze & maze)
{
for ( int y = 0 ; y < (int)maze.GetSizeY() ; y ++ )
{
for ( int x = 0 ; x < (int)maze.GetSizeX() ; x ++ )
{
if ( x == 0 || x == maze.GetSizeX() - 1 ||
y == 0 || y == maze.GetSizeY() - 1 )
maze.SetWall(x, y);
if ( (x%2) == 0 && (y%2) == 0 )
maze.SetWall(x, y);
}
}
}
void generateMaze(Maze & maze)
{
initialize(maze);
// first line (y==2)
for ( int x = 2, y = 2 ; x < maze.GetSizeX() - 2 ; x += 2 )
{
int direction;
for ( direction = rand() % 4 ;
IsWall(maze, x, y, direction) ;
direction = rand() % 4 )
{
}
SetWall(maze, x, y, direction);
}
// other lines (y!=2)
for ( int y = 4 ; y < maze.GetSizeY() - 2; y += 2 )
{
for ( int x = 2 ; x < maze.GetSizeX() - 2; x += 2 )
{
int direction;
for ( direction = rand() % 3 + 1 ;
IsWall(maze, x, y, direction) ;
direction = rand() % 3 + 1 )
{
}
SetWall(maze, x, y, direction);
}
}
}