#include #include #include #include ///Graphical version: https://github.com/Iamhere55/Cellular-Automata-Dungeon-Generator /* * This probably works best on pc cause of the bigger screen * May want to adjust WIDTH & HEIGHT * Some reading material for those interested: * https://en.wikipedia.org/wiki/Cellular_automaton * http://www.roguebasin.com/index.php?title=Cellular_Automata_Method_for_Generating_Random_Cave-Like_Levels */ namespace Config //You can play with the numbers here { enum class Texture : unsigned char { /* * Phone may have issues displaying these properly, * or are just ugly in command console on pc, * but it works best here, so just change it to something else if you want, like: * ' ' and '#' or ' ' and 219 or something ^^ */ Floor = 176, Wall = 219 }; constexpr size_t WIDTH = 30; /// Window width constexpr size_t HEIGHT = 35; /// Window height constexpr size_t ITERATIONS = 8; /// Number of smoothening iterations constexpr size_t WALL_PLACEMENT_PERCENTAGE = 48; /// Odds that a wall is placed during initialization constexpr size_t PLACE_WALL = 4; /// Place a wall if a tile has more than x neighbouring walls constexpr size_t PLACE_FLOOR = 4; /// Place a floor if a tile has less than x neighbouring walls constexpr size_t SEED = 0; /// 0 is random seed } namespace Random { const size_t SEED = Config::SEED > 0 ? Config::SEED : time(nullptr); std::mt19937 mt(SEED); template T getRandom(T min, T max, typename std::enable_if::value>::type* = nullptr) { std::uniform_int_distribution r(min, max); return r(mt); } } class Dungeon { public: using DungeonFloor = std::vector>; public: Dungeon(size_t width, size_t height); void show(); private: void initDungeon(); void generateDungeon(); int countWalls(int x, int y); bool isInBounds(int x, int y); bool isAnEdge(int x, int y); private: DungeonFloor mDungeon; }; Dungeon::Dungeon(size_t width, size_t height) :mDungeon(height, std::vector(width)) { ///Initialize the dungeon initDungeon(); ///Smooth the dungeon a little bit every iteration for(size_t i = 0; i < Config::ITERATIONS; ++i) { generateDungeon(); } } ///Display the dungeon void Dungeon::show() { for(const auto& y : mDungeon) { for(const auto& x : y) { std::cout << static_cast(x); } std::cout << std::endl; } } ///Initialize the dungeon void Dungeon::initDungeon() { for(size_t y = 0; y < mDungeon.size(); ++y) { for(size_t x = 0; x < mDungeon[y].size(); ++x) { mDungeon[y][x] = ///Always place a wall when we are in a corner, otherwise get a random number ( isAnEdge(x, y) || Random::getRandom(1,100) <= Config::WALL_PLACEMENT_PERCENTAGE ) ? Config::Texture::Wall : Config::Texture::Floor; } } } ///Smooth the dungeon void Dungeon::generateDungeon() { DungeonFloor copy = mDungeon; /* * I'm using a copy of the dungeon here so that changes during wall/floor placement * do not affect wallCount later during the iteration */ ///Skipping the edges for(size_t y = 1; y < mDungeon.size() - 1; ++y) { for(size_t x = 1; x < mDungeon[y].size() - 1; ++x) { int wallCount = countWalls(x, y); if(wallCount > Config::PLACE_WALL) { copy[y][x] = Config::Texture::Wall; } else if(wallCount < Config::PLACE_FLOOR) { copy[y][x] = Config::Texture::Floor; } } } mDungeon = copy; } ///Returns count of neighbouring walls int Dungeon::countWalls(int x, int y) { int wallCount = 0; ///Check in a 3x3 square for(int ny = y - 1; ny <= y + 1; ++ny) { for(int nx = x - 1; nx <= x + 1; ++nx) { if(isInBounds(nx, ny)) ///Make sure we are not outside the map { if((nx != x || ny != y)/*Skip own tile*/ && mDungeon[ny][nx] == Config::Texture::Wall) { ++wallCount; } } } } return wallCount; } bool Dungeon::isInBounds(int x, int y) { return y >= 0 && y < mDungeon.size() && x >= 0 && x < mDungeon[y].size(); } bool Dungeon::isAnEdge(int x, int y) { return y < mDungeon.size() && (x == 0 || y == 0 || x == mDungeon[y].size() - 1 || y == mDungeon.size() - 1); } int main() { Dungeon dungeon(Config::WIDTH, Config::HEIGHT); std::cout << "Seed used: " << Random::SEED << std::endl; dungeon.show(); ///^^^ Config at the top ^^^ return 0; }

Cellular Automata Dungeon Generator with Graphical Download