HN Explorer

22 comments

[ 0.21 ms ] story [ 46.2 ms ] thread
pkaye
Also check out Space Engine which uses procedural content generation along with real astronomical data.
listic
I am toying with the idea of constructing a virtual social network of artificial persons. It should have a population of artificial people each having a believable friends and family.

How do I go about making a believable social graph?

ilikehurdles
Sign up for an instagram account?
listic
Not funny.

I'm rather thinking about how one would go about making a procedurally generated Twitter.

yorwba
Start from a random graph, then simulate relationship dynamics. People who know each other are more likely to be at the same location, and people who are at the same location have some likelihood of getting to know each other, creating circles of friends. Some people eventually have children together and if they have more, it's likely to be with the same person. Iterate for a few generations and you should get a reasonable graph of friends and family.

The harder part is probably procedurally generating believable social activity to communicate those relationships to an observer with enough variety to be interesting.

Impossible
James Ryan's Talk of the Town does this https://www.jamesryan.world/projects#/talktown/ https://github.com/james-owen-ryan/talktown. His PHD thesis on curated story worlds is here (https://www.researchgate.net/publication/330855103_Curating_...) with a good write up by Emily Short here (https://emshort.blog/2019/05/21/curating-simulated-storyworl...). The focus is on generating interesting narratives for games and stories, rather than social network simulation or research, but many of the techniques probably apply.
_bxg1
I was not aware that Elite Dangerous is a sequel
taneq
Elite is the granddaddy of all open-universe space sims. It was also super impressive technically, not only for the pseudorandom world generation but for the 3D space combat in a time when simply drawing a single line on the screen took a perceptible duration.
sibeshk96
This reminded me of the cosmological fine-tuning argument : that there are few precisely fine-tuned constants which seeded the universe in it's inception, which lead to complexity (life, planets, galaxies) emerging in the universe.
rayalez
Somewhat related(okay, not really, but still fun) - awesome talks about modern procedural generation techniques(with AI, Houdini, etc):

How AI will change 3D industry

https://youtube.com/watch?v=FlgLxSLsYWQ

Procedural world generation for Far Cry

https://youtube.com/watch?v=NfizT369g60

Procedurally generating Manhattan for Spider Man

https://youtube.com/watch?v=4aw9uyj9MAE

Mindblowing talks by Anastasia Opara (using cool math, deep learning, and a lot of creativity to create crazy cool stuff)

https://www.anastasiaopara.com/talks

Procedurally generating 3D landscape in Houdini (a little tutorial I have made, can't resist sharing)

https://youtube.com/watch?v=o3mbIRZhv20

Impossible
To add to your list here are some more talks!

Machine Learning and Level Generation

https://www.youtube.com/watch?v=Z6lHExfem6U

Roguelike celebration has a ton of content on procedural generation techniques and its worth watching all of them, but this one was one of my favorites.

https://www.youtube.com/channel/UCsCqXksJuAkfZRtnW5Pq1mw

GPU-Based Procedural Placement in Horizon Zero Dawn

https://www.guerrilla-games.com/read/gpu-based-procedural-pl...

https://www.youtube.com/watch?v=_ooDLiU-o6c

Procedurally Generating History in 'Caves of Qud'

https://www.youtube.com/watch?v=H0sLa1y3BW4

ProcJam has a lot of good talks as well

https://www.youtube.com/channel/UCgFSPzCM9rx_Hxl-g13KcYw

camtarn
The Far Cry world generation talk was incredible - thanks for the link!
z3phyr
Can anyone recommend any books or resources to get started with pcg??
codesushi42
Procedural Generation in Game Design - provides a good overview, but is a bit light on implementation details. https://www.amazon.com/Procedural-Generation-Design-Tanya-Sh...

Mazes for Programmers - only covers procedural mazes, but contains a lot of code and different types of mazes. https://www.amazon.com/Mazes-Programmers-Twisty-Little-Passa...

Great channel with Unity tutorials on terrain generation, cave generation using cellular automata etc: https://www.youtube.com/channel/UCmtyQOKKmrMVaKuRXz02jbQ

Procedural Content Generation for C++ Game Development - decent, but basic book with 2D examples in SFML. https://www.packtpub.com/game-development/procedural-content...

Procedural generation Reddit: https://www.reddit.com/r/proceduralgeneration/

Epopeehief54
Google has done more to advance human knowledge than any other corporation.
Epholys
I can't help but to do a shameless plug: the author also have an article about L-Systems [0] which inspired me to create my own interactive generator [1]. There isn't a release yet, but it is mainly functional and I already have some awesome results! Here is a video demo [2] and some produced L-Systems [3].

[0] http://blog.rabidgremlin.com/2014/12/09/procedural-content-g... [1] https://github.com/epholys/procgen [2] https://www.reddit.com/r/proceduralgeneration/comments/b4kpa... [3] https://imgur.com/a/0Rx7uln

Haga
Procedural compression is best compression.