/* Procedural Generation Example by jay Best Results on PC - due to screen size limitation. (one could play with WIDTH and HEIGHT though :D) Recommended height x width = h:40 x w:80 Usage: Enter 2 when prompted for input. I wrote this simple procedural room/dungeon generator and thought I would share. Its not great, but it works. I will be adding corridors soon to connect rooms together. There is lots to do still I know! If you have any suggestions for improvement, please do not hesitate to contact me. I hope you find this useful! ~copyright jay - Nov 9, 2017 */ #include #include #include #include #include #include namespace WorkShopManager { const static int BOARDWIDTH = 28; const static int BOARDHEIGHT = 40; enum PROGRAMSTATE : int { NONE = 0, INTRO = 1, MENU = 2, GAME = 3, QUIT = 4, COUNT = 5 }; PROGRAMSTATE nextState; //#include "State.h" class State { private: protected: State() { }; public: virtual void Pause() = 0; virtual void Resume() = 0; virtual void HandleEvents() = 0; // input events virtual void Update() = 0; //game logic upates virtual void Render() = 0; //draw to screen }; class Intro : public State { private: //static Menu m_Menu; protected: public: void Pause() {} void Resume() {} void HandleEvents(); void Update(); void Render(); }; void Intro::HandleEvents() { //no input } void Intro::Update() { //implement timer here nextState = PROGRAMSTATE::MENU; } void Intro::Render() { std::cout << "Welcome to the Program!" << std::endl << std::endl; std::cout << "Here you will find all the things for you" << std::endl; } //#include "Menu.h" class Menu : public State { private: //static Menu m_Menu; protected: public: void Pause() {} void Resume() {} void HandleEvents(); void Update(); void Render(); //static Menu* Instance() { // return &m_Menu; //} }; void Menu::HandleEvents() { int input; std::cout << ":> "; std::cin >> input; if (std::cin.fail()) { //invalid input std::cout << std::endl << "Invalid Input." << std::endl; std::cin.clear(); //clear stream std::cin.ignore(); //ignore left over data exit(EXIT_FAILURE); //for sololearn } switch (input) { case 0: std::cout << "You chose Quit" << std::endl << std::endl; nextState = PROGRAMSTATE::QUIT; break; case 1: std::cout << "You chose intro" << std::endl << std::endl; nextState = PROGRAMSTATE::INTRO; break; case 2: std::cout << "You chose Game" << std::endl << std::endl; nextState = PROGRAMSTATE::GAME; break; default: break; } } void Menu::Update() { } void Menu::Render() { //clear screen std::string menuTitle = "Main Menu"; int titleLineLength = 12 + menuTitle.length(); //print line around menu title std::cout << std::setw(3) << "_|"; std::cout << std::setfill('-') << std::setw(titleLineLength); std::cout << "|_" << std::endl; std::cout << std::setfill(' '); std::cout << std::setw(3) << "|"; std::cout << std::setw(5) << " " << menuTitle; std::cout << std::setw(5) << " "; std::cout << "|" << std::endl; "What would you like to do ? "; std::cout << std::endl << std::endl; std::cout << std::setfill('-') << std::setw(8) << std::right << "1." << " Intro" << std::endl; std::cout << std::setfill('-') << std::setw(8) << std::right << "2." << " Game" << std::endl; std::cout << std::setfill('-') << std::setw(8) << std::right << "0." << " Quit" << std::endl; } class Creature { private: int mX, mY; char mSprite; /*should this be a cell? */ bool mAlive; int mHealth; int defence; int strenth; int X() { return mX; } void X(int); int Y() { return mY; } void Y(int); protected: public: Creature(); void Move(int, int); void Attack() {} void Defend(int AttackValue) { } int Health() { return mHealth; } void Health(int health) { mHealth = health; } bool Alive() { return mAlive; } void Alive(bool alive) { mAlive = alive; } void setPosition(int x, int y) { X(x); Y(y); } int getIndex() { return BOARDWIDTH * mX + mY; } }; Creature::Creature() : mHealth(0), mX(0), mY(0), mAlive(false) { } void Creature::Move(int xVel, int yVel) { //velocity x (0.0-1.0) y X(X() + xVel); Y(Y() + yVel); } void Creature::X(int x) { if (x < 0) { mX = 0; } else if (x >= BOARDHEIGHT) { mX = BOARDHEIGHT - 1; } else { mX = x; } } void Creature::Y(int y) { if (y < 0) { mY = 0; } else if (y >= BOARDWIDTH) { mY = BOARDWIDTH - 1; } else { mY = y; } } // include "player.h" class Player : public Creature { private: protected: public: Player(); }; Player::Player() { Health(50); Alive(true); setPosition(10, 10); } enum CELLTYPE : int { TYPE_AIR = 1, TYPE_WALL = 2, TYPE_FLOOR = 3 }; class Cell { private: bool mTraversable; //inventory char mSprite; CELLTYPE mType; protected: public: Cell(); void setSprite(char); char getSprite(); void setType(CELLTYPE t) { mType = t; } }; Cell::Cell() : mTraversable(true), mSprite(' '), mType(CELLTYPE::TYPE_FLOOR) { } void Cell::setSprite(char sprite) { mSprite = sprite; } char Cell::getSprite() { return mSprite; } //#include "room.h" enum ROOMTYPE : int { ROOM_START = 1, ROOM_FINISH = 2, ROOM_NORMAL = 3, ROOM_SHOP = 4, ROOM_SPECIAL = 5, ROOM_BOSS = 6 }; class Room { private: int mX1, mY1; //top int mX2, mY2; // bottom int mWidth, mHeight; ROOMTYPE mType; protected: public: Room(); Room(int x, int y, int w, int h, ROOMTYPE type); //setters void Width(int width) { mWidth = width; } void Height(int height) { mHeight = height; } void X(int x) { mX1 = x; mX2 = mX1 + mHeight; } void Y(int y) { mY1 = y; mY2 = mY1 + mWidth; } void Type(ROOMTYPE type) { mType = type; } //getters int Width() { return mWidth; } int Height() { return mHeight; } int X1() { return mX1; } int X2() { return mX2; } int Y1() { return mY1; } int Y2() { return mY2; } //functions bool Intersects(Room room); Room* mEast; }; Room::Room() : mType(ROOMTYPE::ROOM_START), mWidth(5), mHeight(5), mX1(5), mY1(5) { mX2 = mX1 + mWidth; mY2 = mY1 + mHeight; } Room::Room(int x, int y, int w, int h, ROOMTYPE type) : mX1(x), mY1(y), mWidth(w), mHeight(h), mType(type) { mX2 = mX1 + mWidth; mY2 = mY1 + mHeight; } bool Room::Intersects(Room room) { //checks to see if room intersects this one return ((mX1 - 1 <= room.X2() && mX2 + 1 >= room.X1()) && (mY1 - 1 <= room.Y2() && mY2 + 1 >= room.Y1())); } //#include "gameboard.h" class Board { private: Cell mCellIndex[BOARDWIDTH * BOARDHEIGHT]; //y = index / BOARDWIDTH; //x = index % BOARDWIDTH; std::vector mRooms; bool Generate_RoomNeighbours(Room room); protected: public: Board(); Player mPlayer1; void Draw(); void ClearCells(); void setPlayer(); void placeRooms(); void GenerateRooms(); bool AddRoom(int x, int y, int w, int h, ROOMTYPE type); void Generate_RoomNeighbours(); }; Board::Board() { //clear Cells - fill with random values; ClearCells(); GenerateRooms(); } bool Board::AddRoom(int x, int y, int w, int h, ROOMTYPE type) { bool failed = false; if (x <= 0 || x > BOARDWIDTH - (w + 2)) { failed = true; } else if (y <= 0 || y > BOARDHEIGHT - (h + 2)) { failed = true; } else { Room newRoom(x, y, w, h, type); for (auto& room : mRooms) { if (newRoom.Intersects(room)) { //don't try this branch failed = true; break; //this try is aborted? } } if (!failed) { mRooms.push_back(newRoom); failed = Generate_RoomNeighbours(newRoom); } } return !failed; } void Board::Generate_RoomNeighbours() { for (auto& room : mRooms) { Generate_RoomNeighbours(room); } } bool Board::Generate_RoomNeighbours(Room room) { //generate neighbours at each cardinal direction somewhere between 1 and 2 * w spaces away from target int minRoomSize = 3; int maxRoomSize = 5; int minX, maxX, minY, maxY; int x, y, w, h; w = (rand() % (maxRoomSize - minRoomSize + 1) + minRoomSize) * 2; h = rand() % (maxRoomSize - minRoomSize + 1) + minRoomSize; bool failed = false; // 0 = North; 1= East; 2 = South; 3= West for (int i = 0; i <= 3; ++i) { switch (i) { case 0: // north minX = room.X1() - (room.Width() / 2); maxX = room.X1() + (room.Width() / 2); minY = (room.Y1() - (h + 2)) - (room.Height() / 2); maxY = room.Y1() - (h + 2); break; case 1: // east minX = room.X2() + 2; maxX = minX + (room.Width() / 2); minY = room.Y1() - (room.Height() / 2); maxY = room.Y1() + (room.Height() / 2); break; case 2: //south minX = room.X1() - (room.Width() / 2); maxX = room.X1() + (room.Width() / 2); minY = room.Y2() + 2; maxY = minY + (room.Height() / 2); break; case 3: //west minX = (room.X1() - w) - (room.Width() / 2); maxX = room.X1() - (w + 2); minY = room.Y1() - (room.Height() / 2); maxY = room.Y1() + (room.Height() / 2); break; } x = rand() % (maxX - minX + 1) + minX; y = rand() % (maxY - minY + 1) + minY; failed = AddRoom(x, y, w, h, ROOMTYPE::ROOM_NORMAL); } return !failed; } void Board::GenerateRooms() { bool failed = false; //create a start room failed = AddRoom(1, 1, 4, 4, ROOMTYPE::ROOM_START); if (!failed) { //start generation of required rooms - exit, shops etc } } void Board::ClearCells() { for (int i = 0; i < (BOARDWIDTH * BOARDHEIGHT); ++i) { mCellIndex[i].setSprite(char(177)); mCellIndex[i].setType(CELLTYPE::TYPE_WALL); } } void Board::setPlayer() { mCellIndex[mPlayer1.getIndex()].setSprite('&'); // set player symbol } void Board::placeRooms() { char borderChar = char(177); int roomIndex; //, tempX, tempY; int randX, randY; //loop through rooms for (auto& room : mRooms) { randX = room.X1(); randY = room.Y1(); for (int x = 0; x <= room.Height(); ++x) { for (int y = 0; y <= room.Width(); ++y) { roomIndex = randY*BOARDWIDTH + randX; //the index of the cell on the BOARD mCellIndex[roomIndex].setSprite('.'); ++randX; } randX = room.X1(); ++randY; } } } void Board::Draw() { char borderChar = char(186); //clear the gameboard data ClearCells(); //draw room placeRooms(); //set players position on board setPlayer(); //draw buffer to screen int i = 0; for (int column = 0; column < BOARDHEIGHT; ++column) { std::cout << borderChar; for (int row = 0; row < BOARDWIDTH; ++row) { std::cout << mCellIndex[i].getSprite(); ++i; } std::cout << borderChar << std::endl; } } // #include "game.h" class Game : public State { private: Board mGameBoard; protected: public: Game(); void Pause() {} void Resume() {} void HandleEvents(); void Update(); void Render(); }; Game::Game() { mGameBoard.setPlayer(); } void Game::HandleEvents() { int input; std::cout << ":>"; std::cin >> input; if (std::cin.fail()) { //invalid input std::cout << std::endl << "Invalid Input." << std::endl; std::cin.clear(); //clear stream std::cin.ignore(); //ignore left over data exit(EXIT_FAILURE); //for sololearn compiler. comment out for pc } switch (input) { case 0: std::cout << "You chose main menu" << std::endl << std::endl; nextState = PROGRAMSTATE::MENU; break; case 1: // north std::cout << "You chose to move north" << std::endl << std::endl; mGameBoard.mPlayer1.Move(-1, 0); nextState = PROGRAMSTATE::NONE; break; case 2: //east std::cout << "You chose to move east" << std::endl << std::endl; mGameBoard.mPlayer1.Move(0, 1); nextState = PROGRAMSTATE::NONE; break; case 3: //south std::cout << "You chose to move south" << std::endl << std::endl; mGameBoard.mPlayer1.Move(1, 0); nextState = PROGRAMSTATE::NONE; break; case 4: std::cout << "You chose to move west" << std::endl << std::endl; mGameBoard.mPlayer1.Move(0, -1); nextState = PROGRAMSTATE::NONE; break; case 5: std::cout << "You chose to move north east" << std::endl << std::endl; mGameBoard.mPlayer1.Move(-1, 1); nextState = PROGRAMSTATE::NONE; break; case 99: std::cout << "You chose to generateNeighbours" << std::endl << std::endl; mGameBoard.Generate_RoomNeighbours(); nextState = PROGRAMSTATE::NONE; default: break; } } void Game::Update() { } void Game::Render() { char borderChar = char(205); std::cout << "Welcome to the Game!" << std::endl << std::endl; std::cout << "TODO: Build rooms with cells, then levels, then stages" << std::endl; std::cout << "Print cellmap" << std::endl << std::endl; std::cout << char(201) << std::setfill(borderChar) << std::setw(BOARDWIDTH + 1) << char(187) << std::endl; //draw gameboard. mGameBoard.Draw(); // std::cout << char(200) << std::setfill(borderChar) << std::setw(BOARDWIDTH + 1) << char(188) << std::endl; std::cout << std::endl; int x, y; x = mGameBoard.mPlayer1.getIndex() / BOARDWIDTH; y = mGameBoard.mPlayer1.getIndex() % BOARDWIDTH; std::cout << "Player Position: " << x << ", " << y << std::endl; std::cout << "Enter 0 to return to main menu" << std::endl; std::cout << "Enter 1 to return to move north" << std::endl; std::cout << "Enter 2 to return to move east" << std::endl; std::cout << "Enter 3 to return to move south" << std::endl; std::cout << "Enter 4 to return to move west" << std::endl; } class Program { public: Program(); ~Program(); void Run(); private: void Quit(); void ChangeState(); State *mCurrentState; }; Program::Program() : mCurrentState(new Intro()) { srand(time(nullptr)); nextState = PROGRAMSTATE::NONE; Run(); } Program::~Program() { } void Program::Run() { while (nextState != WorkShopManager::PROGRAMSTATE::QUIT) { mCurrentState->Render(); mCurrentState->HandleEvents(); mCurrentState->Update(); ChangeState(); } } void Program::Quit() { //delete currentState mCurrentState = nullptr; delete mCurrentState; } void Program::ChangeState() { //check to see if nextState is quit if (nextState == PROGRAMSTATE::NONE) { } else if (nextState == PROGRAMSTATE::QUIT) { Quit(); } else { //delete current state delete mCurrentState; //set new current state switch (nextState) { case PROGRAMSTATE::INTRO: mCurrentState = new Intro(); break; case PROGRAMSTATE::MENU: mCurrentState = new Menu(); break; case PROGRAMSTATE::GAME: mCurrentState = new Game(); break; default: break; } nextState = PROGRAMSTATE::NONE; } } } int main() { WorkShopManager::Program myProgram; return EXIT_SUCCESS; }

Procedural Room Generation