News for hackers. Stuff that matters.
Re:No Man’s Sky – Procedural Content by vidarh on Monday October 17, 2016 @08:57PM (#12731179)
> (i.e. buildings where the rooms have purpose and their interconnections make sense).

This is a big deal. E.g. Minecraft have underground mine complexes that can be a lot of fun to explore, but they don't make any structural sense. The thing is it'd be quite easy to design them in a way that makes much more sense:

Record how human players dig tunnels, which generally tends to involve either starting with a cave system, and then divert in where there is ore, or starting to dig at a downwards angle until you're at a depth where ores are likely, and then start branching it out in search, and then expanding. Add some collapse shafts etc.. Creating rules from that should not be too hard.

I think you could improve a lot of these algorithms by modelling them based on how a human would plan or pick placement instead of relying so much on pure chance.

E.g. if generating a village, don't randomly dump buildings. Consider that you want a water source, and various purposes (mining, farming, trading) that has would depend on the surroundings, and that roads must connect locations, and that certain types of buildings will be in certain locations in relation to each other. I think a lot could be done by creating rules that aim to simulate what would make a village grow, and iterate it.

E.g. place a few simulated NPCs and "fast forward" through exploring the surroundings. Have one try farming. Have one try mining. The miner hits a cave with lots of ore? Have it lead to trade, and generate a mining complex, and place a blacksmith. The farmer find large fertile areas? Have the farms expand, and population boom. And so on. Run a simplified model through a suitable number of iterations to place various features, and you'll get villages that make a lot more sense than when Minecraft e.g. place a village in the middle of a desert with no apparent purpose (to get villages in the desert that makes sense: make the generator place a few trees around lakes, have it place soil under the trees; have it place villages around those; lead roads to these oases; place houses near the water and road)

There are no comments on this comment yet.