Dungeon Map Generator

2018

Project with the goal of creating procedurally generated dungeons. I used Binary Space Partitioning (BSP) to split the grid into sections for the rooms. Then I used the A* algorithm to connect them with corridors that meet at generated exit points. Bitmasking is used to update the tile’s sprites based on its neighbours.

I created a tilemap editor so the user can tweak generated results or create from scratch. With this tool multi-floor dungeon layouts can be built and saved.