// 棒倒し法
public static void StickDownMethod(Maze maze, Drawer drawer)
{
Random rand = new Random();
List <Maze.Coordinate> pillar_coordinate = new List <Maze.Coordinate>();
for (int i = 2; i < maze.GridRow - 2; i += 2)
{
for (int j = 2; j < maze.GridColumn - 2; j += 2)
{
pillar_coordinate.Add(new Maze.Coordinate {
X = j, Y = i
});
}
}
DispatcherTimer timer = new DispatcherTimer(DispatcherPriority.Normal)
{
Interval = TimeSpan.FromSeconds(0.1)
};
timer.Tick += (s, e) =>
{
if (pillar_coordinate.Count == 0)
{
timer.Stop();
}
else
{
Maze.Coordinate next_coordinate = pillar_coordinate[0];
int x = next_coordinate.X, y = next_coordinate.Y;
pillar_coordinate.Remove(next_coordinate);
List <Direction> wall_candidates_direction = new List <Direction>();
if (y == 2)
{
wall_candidates_direction.Add(Direction.UP);
}
if (!maze.IsWall[y + 1, x])
{
wall_candidates_direction.Add(Direction.DOWN);
}
if (!maze.IsWall[y, x - 1])
{
wall_candidates_direction.Add(Direction.LEFT);
}
if (!maze.IsWall[y, x + 1])
{
wall_candidates_direction.Add(Direction.RIGHT);
}
int x_moving_distance = 0, y_moving_distance = 0;
int wall_direction = rand.Next(wall_candidates_direction.Count);
switch (wall_candidates_direction[wall_direction])
{
case Direction.UP:
y_moving_distance = -1;
break;
case Direction.DOWN:
y_moving_distance = 1;
break;
case Direction.LEFT:
x_moving_distance = -1;
break;
case Direction.RIGHT:
x_moving_distance = 1;
break;
}
for (int k = 0; k <= 1; k++)
{
maze.IsWall[y + k * y_moving_distance, x + k * x_moving_distance] = true;
drawer.paintSingleCell(maze, x + k * x_moving_distance, y + k * y_moving_distance);
}
}
};
timer.Start();
}
// 壁伸ばし法
public static void WallExtendMethod(Maze maze, Drawer drawer)
{
Random rand = new Random();
List <Maze.Coordinate> pillar_coordinate = new List <Maze.Coordinate>();
Stack <Maze.Coordinate> prev_pillar_coordinate = new Stack <Maze.Coordinate>();
for (int i = 2; i < maze.GridRow - 2; i += 2)
{
for (int j = 2; j < maze.GridColumn - 2; j += 2)
{
pillar_coordinate.Add(new Maze.Coordinate {
X = j, Y = i
});
}
}
Maze.Coordinate coord = pillar_coordinate[rand.Next(pillar_coordinate.Count)];
int x = coord.X, y = coord.Y;
prev_pillar_coordinate.Push(coord);
pillar_coordinate.Remove(coord);
var timer = new DispatcherTimer(DispatcherPriority.Normal)
{
Interval = TimeSpan.FromSeconds(0.1)
};
timer.Tick += (s, e) =>
{
if (pillar_coordinate.Count == 0)
{
timer.Stop();
}
else
{
List <Direction> wall_candidates_direction = new List <Direction>();
if (!maze.IsWall[y - 1, x] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x, Y = y - 2
}))
{
wall_candidates_direction.Add(Direction.UP);
}
if (!maze.IsWall[y + 1, x] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x, Y = y + 2
}))
{
wall_candidates_direction.Add(Direction.DOWN);
}
if (!maze.IsWall[y, x - 1] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x - 2, Y = y
}))
{
wall_candidates_direction.Add(Direction.LEFT);
}
if (!maze.IsWall[y, x + 1] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x + 2, Y = y
}))
{
wall_candidates_direction.Add(Direction.RIGHT);
}
if (wall_candidates_direction.Count == 0)
{
while (true)
{
Maze.Coordinate next_coord = prev_pillar_coordinate.Pop();
x = next_coord.X;
y = next_coord.Y;
if (!maze.IsWall[y - 1, x] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x, Y = y - 2
}) ||
!maze.IsWall[y + 1, x] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x, Y = y + 2
}) ||
!maze.IsWall[y, x - 1] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x - 2, Y = y
}) ||
!maze.IsWall[y, x + 1] && !prev_pillar_coordinate.Contains(new Maze.Coordinate {
X = x + 2, Y = y
}))
{
break;
}
}
}
else
{
int x_moving_distance = 0, y_moving_distance = 0;
int wall_direction = rand.Next(wall_candidates_direction.Count);
switch (wall_candidates_direction[wall_direction])
{
case Direction.UP:
y_moving_distance = -1;
break;
case Direction.DOWN:
y_moving_distance = 1;
break;
case Direction.LEFT:
x_moving_distance = -1;
break;
case Direction.RIGHT:
x_moving_distance = 1;
break;
}
for (int k = 0; k <= 1; k++)
{
maze.IsWall[y + k * y_moving_distance, x + k * x_moving_distance] = true;
drawer.paintSingleCell(maze, x + k * x_moving_distance, y + k * y_moving_distance);
}
prev_pillar_coordinate.Push(new Maze.Coordinate {
X = x, Y = y
});
pillar_coordinate.Remove(new Maze.Coordinate {
X = x, Y = y
});
x += 2 * x_moving_distance;
y += 2 * y_moving_distance;
if (pillar_coordinate.Count > 0 && maze.IsWall[y, x])
{
Maze.Coordinate next_coord = pillar_coordinate[rand.Next(pillar_coordinate.Count)];
x = next_coord.X;
y = next_coord.Y;
prev_pillar_coordinate.Clear();
}
}
}
};
timer.Start();
}
// 穴掘り法
public static void DiggingMethod(Maze maze, Drawer drawer)
{
Random rand = new Random();
List <Maze.Coordinate> astil_candi_coord = new List <Maze.Coordinate>();
List <Maze.Coordinate> astil_coord = new List <Maze.Coordinate>();
for (int i = 1; i < maze.GridRow; i += 2)
{
for (int j = 1; j < maze.GridColumn; j += 2)
{
astil_candi_coord.Add(new Maze.Coordinate {
X = j, Y = i
});
}
}
Maze.Coordinate coord = astil_candi_coord[rand.Next(astil_candi_coord.Count)];
int x = coord.X, y = coord.Y;
astil_candi_coord.Remove(coord);
astil_coord.Add(coord);
var timer = new DispatcherTimer(DispatcherPriority.Normal)
{
Interval = TimeSpan.FromSeconds(0.1)
};
// タイマメソッドを設定（ラムダ式で記述）
timer.Tick += (s, e) =>
{
if (astil_candi_coord.Count == 0)
{
timer.Stop();
}
else
{
List <Direction> wall_candi_direc = new List <Direction>();
if (y - 2 > 0 && maze.IsWall[y - 2, x])
{
wall_candi_direc.Add(Direction.UP);
}
if (y + 2 < maze.GridRow && maze.IsWall[y + 2, x])
{
wall_candi_direc.Add(Direction.DOWN);
}
if (x - 2 > 0 && maze.IsWall[y, x - 2])
{
wall_candi_direc.Add(Direction.LEFT);
}
if (x + 2 < maze.GridColumn && maze.IsWall[y, x + 2])
{
wall_candi_direc.Add(Direction.RIGHT);
}
if (wall_candi_direc.Count == 0)
{
while (true)
{
astil_coord.Remove(coord);
var next_coord = astil_coord[rand.Next(astil_coord.Count)];
x = next_coord.X;
y = next_coord.Y;
if (y - 2 > 0 && maze.IsWall[y - 2, x])
{
wall_candi_direc.Add(Direction.UP);
break;
}
if (y + 2 < maze.GridRow && maze.IsWall[y + 2, x])
{
wall_candi_direc.Add(Direction.DOWN);
break;
}
if (x - 2 > 0 && maze.IsWall[y, x - 2])
{
wall_candi_direc.Add(Direction.LEFT);
break;
}
if (x + 2 < maze.GridColumn && maze.IsWall[y, x + 2])
{
wall_candi_direc.Add(Direction.RIGHT);
break;
}
}
}
else
{
int x_moving_distance = 0, y_moving_distance = 0;
var wall_direc = rand.Next(wall_candi_direc.Count);
switch (wall_candi_direc[wall_direc])
{
case Direction.UP:
y_moving_distance = -1;
break;
case Direction.DOWN:
y_moving_distance = 1;
break;
case Direction.LEFT:
x_moving_distance = -1;
break;
case Direction.RIGHT:
x_moving_distance = 1;
break;
}
for (int k = 0; k < 3; k++)
{
maze.IsWall[y + k * y_moving_distance, x + k * x_moving_distance] = false;
drawer.paintSingleCell(maze, x + k * x_moving_distance, y + k * y_moving_distance);
}
astil_coord.Add(new Maze.Coordinate {
X = x, Y = y
});
x += 2 * x_moving_distance;
y += 2 * y_moving_distance;
astil_candi_coord.Remove(new Maze.Coordinate {
X = x, Y = y
});
}
}
};
// タイマを開始
timer.Start();
}
