This project is a testing ground for a basic procedural dungeon generation method in Unity using Binary Space Partitioning (BSP) and random walk. This project will provide a template for the procedural dungeon generation method that will be using in Lost in Time.
A space within a bounding box is split into halves either horizontally or vertically (randomized) into boxes asymmetrically and this repeats until a certain box threshold has been reached or the rooms cannot be split any further. Then, the random walk algorithm will generate rooms using tiles within the boxes (bounded by box's size) and then corridors are generated between each rooms starting from a random starting room (will check which room is the closest to this random starting room, and then draw a corridor to that room from the center of the starting room to the center of the closest room).