User:Musefyr/sandbox

There are many different map generation methods:

- Piece by piece (Rooms are generated and then placed) - - Brute-force approach (Try to place a room and check that it isn't obstructed by something else) - - Always valid approach (Calculate valid points to place the room at then choose a random point along it) - Placed then connected (Place rooms then connect them with corridors) - Binary Separated Partitioned [BSP] (Successively split the map until certain requirements are met. A easy method to make a hierarchal map)