Loading files
This file is pinned to the selected release. Download the original to open it in your design tool.
20b9e7ddfThis file is pinned to the selected release. Download the original to open it in your design tool.
// Maze generator in C++
// Joe Wingbermuehle 2013-11-15
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
class Maze {
public:
/** Constructor. */
Maze(unsigned width, unsigned height) :
m_width(width),
m_height(height)
{
m_maze.resize(m_width * m_height);
}
/** Generate a random maze. */
void Generate()
{
Initialize();
Carve(2, 2);
m_maze[m_width + 2] = true;
m_maze[(m_height - 2) * m_width + m_width - 3] = true;
}
private:
/** Display the maze. */
std::ostream &Show(std::ostream &os) const
{
for(unsigned y = 0; y < m_height; y++) {
for(unsigned x = 0; x < m_width; x++) {
os << (m_maze[y * m_width + x] ? " " : "[]");
}
os << "\n";
}
return os;
}
/** Initialize the maze array. */
void Initialize()
{
std::fill(m_maze.begin(), m_maze.end(), false);
for(unsigned x = 0; x < m_width; x++) {
m_maze[x] = true;
m_maze[(m_height - 1) * m_width + x] = true;
}
for(unsigned y = 0; y < m_height; y++) {
m_maze[y * m_width] = true;
m_maze[y * m_width + m_width - 1] = true;
}
}
/** Carve starting at x, y. */
void Carve(int x, int y)
{
m_maze[y * m_width + x] = true;
const unsigned d = std::rand();
for(unsigned i = 0; i < 4; i++) {
const int dirs[] = { 1, -1, 0, 0 };
const int dx = dirs[(i + d + 0) % 4];
const int dy = dirs[(i + d + 2) % 4];
const int x1 = x + dx, y1 = y + dy;
const int x2 = x1 + dx, y2 = y1 + dy;
if(!m_maze[y1 * m_width + x1] && !m_maze[y2 * m_width + x2]) {
m_maze[y1 * m_width + x1] = true;
Carve(x2, y2);
}
}
}
const unsigned m_width;
const unsigned m_height;
std::vector<bool> m_maze;
friend std::ostream &operator<<(std::ostream &os, const Maze &maze);
};
/** Maze insertion operator. */
std::ostream &operator<<(std::ostream &os, const Maze &maze)
{
return maze.Show(os);
}
/** Generate and display a random maze. */
int main(int argc, char *argv[])
{
Maze m(39, 23);
m.Generate();
std::cout << m;
return 0;
}