Building interior map generator

[cxong]

As a new map type, check this approach out and see if it creates good C-Dogs levels: http://www.redactedgame.com/?p=106

The overall approach is:

1. Pick an area somewhere in the middle as the core/lobby/atrium
2. Randomly subdivide the map into very small pieces
3. Randomly remove walls to get different room shapes and sizes
4. Working from the outside, convert walls into corridors, and using pathfinding create the corridors back to the core
5. Add doors so that all rooms/corridors are connected

By turning walls into corridors, the rooms need to be big enough in the first place. This may cause problems with C-Dogs.

The corridors and core become the "floor" or "exterior" tiles; the rooms become regular rooms which are possibly locked.

Some modifications that may make this algorithm more suitable for C-Dogs:

• Instead of replacing walls with corridors, replace rooms (will this create too many corridors?
• Keep creating corridors until all rooms are connected to a corridor (this way it's easier to randomly set room access levels)
  • Alternately the room "depth" or "distance" from the nearest corridor needs to be stored, so that the access level of shallower rooms never exceed those of deeper rooms

Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

[cxong]

This could be more compelling if the map format is extended to support arbitrary floor tile types, instead of just the two currently (floor and room).

[cxong]

The map generator was implemented as part of https://github.com/cxong/gomapgen but the results aren't great. Need to explore another generator.

Maybe try this one:

• https://gamedev.stackexchange.com/a/48216/26250

[cxong]