FOSS gamedev and creative worlds

Some experimentation with layout generators


GITHUB: https://github.com/ac-minetest/basic_layout

1. road network generation using iterative subdivision

can get very different layouts




2. mazes generation using backtracking

The road layout looks good. In order to work well, the roads will need houses. And there it gets complicated. Duanes small skyscrapers seem to work fine, while larger houses are more difficult to place.

I'm also looking for a good way to do roads large-scale. Paramats path mapgen is fine, but the paths wind around along the height levels and are pretty big. In the long run, I'd love to have straight roads that connect the villages to each other.

The road layout looks good. In order to work well, the roads will need houses. And there it gets complicated.

In algorithm you also get a list of regions between roads and its possible to terminate division to get regions of sufficient size or mark regions for placement of houses of different sizes. You can set the size of "city" where roads will be and also remove some roads at end to give it more random shape.

I'd love to have straight roads that connect the villages to each other.

What you would need is some shortest path between 2 points on surface (many algorithms for that, but they get complex with distances), that ignores connections that would go up/down too many blocks. Assuming villages are not too far away (around 200 blocks) that could be done. Now if you would allow for tunnels/bridges you could get it straight, otherwise no.

nice!

Neat. How well do those lines connect up over long distances? I'm thinking something like this would be a good basis for adding some layers of old underground mineshafts. I've tinkered with some existing mineshaft mapgen mods before but couldn't get them linked up to allow for easy long-distance underground travel.