Loading files
This 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;
}
292362ebcThis file is pinned to the selected release. Download the original to open it in your design tool.