Random map generator

Proposed algorithm

Prepare (define, read) map general info
1. Zones map
2. Players disposition wrt zones
3. Zone types, resource allocation
Determine zone locations on the map
1. Either use a ‘bubble’ algorithm
2. Or use ‘circle’- place farthest from all
3. Add buffer (interconnection) and decoration (islands,lakes,mounts) zones
4. Determine terrain type for each zone
Build zone borders
1. Initialize each zone area as ‘impassable’
2. Carve passages between zones or reserve teleport placement
3. Check reachability and average path length
Allocate castles
Allocate mines
Allocate additional buildings
Allocate chests, artefacts and such
Allocate guards
Validate

Areas and blah blah..