Looking for paths-inside-village-algorithm

Post Reply
Posts: 4073
Joined: Sun Sep 09, 2012 17:31
GitHub: Sokomine

Looking for paths-inside-village-algorithm

by Sokomine » Post

Wanted: Algorithm or code that connects the houses of a village in a (for the player) convincing way with paths for mobs and players to walk on and doesn't look too bad visually ingame. Drops/climbs of more than 1 node at a time are not allowed. Usage of slabs and/or stairs in order to not to have to jump are highly desired. Building bridges or changing the terrain to some degree would also be ok.

Given: Positions of the doors of all the houses in the village (those are the places that ought to be connected) and a heightmap (ground level at each x/z spot is known). Places where houses stand are marked as not passable (i.e. extremly high) on the heightmap; places outside the mapchunk also count as not passable. A mapchunk is usually 80x80 nodes in size.
A list of my mods can be found here.

Post Reply

Who is online

Users browsing this forum: No registered users and 1 guest