7 ms·
Procedural content generation: creating a universe (2015)
- pkaye 7y agoAlso check out Space Engine which uses procedural content generation along with real astronomical data.
- listic 7y agoI 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 7y agoSign up for an instagram account?
- listic 7y agoNot funny. I'm rather thinking about how one would go about making a procedurally generated Twitter.
- yorwba 7y agoStart 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 7y agoJames Ryan's Talk of the Town does this https://www.jamesryan.world/projects#/talktown/ https://www.jamesryan.world/projects#/talktown/ https://github.com/james-owen-ryan/talktown https://github.com/james-owen-ryan/talktown. His PHD thesis on curated story worlds is here (https://www.researchgate.net/publication/330855103_Curating_Simulated_Storyworlds https://www.researchgate.net/publication/330855103_Curating_...) with a good write up by Emily Short here (https://emshort.blog/2019/05/21/curating-simulated-storyworlds-james-ryan/ 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.
- elihu 7y agoErdos Renyi random graphs might be a good place to start. https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_... If you want to start from a real-world dataset, take a look at Stanford's SNAP large network dataset collection. https://snap.stanford.edu/data/ https://snap.stanford.edu/data/
- sago 7y agoWatts-Strogatz[0] has some characteristics that improve on pure ER. GP: Sounds like a great project. What's the application? [0] https://en.wikipedia.org/wiki/Watts%E2%80%93Strogatz_model https://en.wikipedia.org/wiki/Watts%E2%80%93Strogatz_model
- _bxg1 7y agoI was not aware that Elite Dangerous is a sequel
- taneq 7y agoElite 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 7y agoThis 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 7y agoSomewhat 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 https://youtube.com/watch?v=FlgLxSLsYWQ Procedural world generation for Far Cry https://youtube.com/watch?v=NfizT369g60 https://youtube.com/watch?v=NfizT369g60 Procedurally generating Manhattan for Spider Man https://youtube.com/watch?v=4aw9uyj9MAE 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 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 https://youtube.com/watch?v=o3mbIRZhv20
- Impossible 7y agoTo add to your list here are some more talks! Machine Learning and Level Generation https://www.youtube.com/watch?v=Z6lHExfem6U 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 https://www.youtube.com/channel/UCsCqXksJuAkfZRtnW5Pq1mw GPU-Based Procedural Placement in Horizon Zero Dawn https://www.guerrilla-games.com/read/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 https://www.youtube.com/watch?v=_ooDLiU-o6c Procedurally Generating History in 'Caves of Qud' https://www.youtube.com/watch?v=H0sLa1y3BW4 https://www.youtube.com/watch?v=H0sLa1y3BW4 ProcJam has a lot of good talks as well https://www.youtube.com/channel/UCgFSPzCM9rx_Hxl-g13KcYw https://www.youtube.com/channel/UCgFSPzCM9rx_Hxl-g13KcYw
- camtarn 7y agoThe Far Cry world generation talk was incredible - thanks for the link!
- hinkley 7y agoBetween the two games he talks about we had Starflight: https://en.wikipedia.org/wiki/Starflight https://en.wikipedia.org/wiki/Starflight
- z3phyr 7y agoCan anyone recommend any books or resources to get started with pcg??
- codesushi42 7y agoProcedural Generation in Game Design - provides a good overview, but is a bit light on implementation details. https://www.amazon.com/Procedural-Generation-Design-Tanya-Short 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-Passages 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 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-generation-c-game-development https://www.packtpub.com/game-development/procedural-content... Procedural generation Reddit: https://www.reddit.com/r/proceduralgeneration/ https://www.reddit.com/r/proceduralgeneration/
- z3phyr 7y agoThank you so much!
- Epopeehief54 7y agoGoogle has done more to advance human knowledge than any other corporation.
- Epholys 7y agoI 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-generation-l-systems/ http://blog.rabidgremlin.com/2014/12/09/procedural-content-g... [1] https://github.com/epholys/procgen https://github.com/epholys/procgen [2] https://www.reddit.com/r/proceduralgeneration/comments/b4kpaw/weekly_lsystem_special_edition_demo/ https://www.reddit.com/r/proceduralgeneration/comments/b4kpa... [3] https://imgur.com/a/0Rx7uln https://imgur.com/a/0Rx7uln
- Haga 7y agoProcedural compression is best compression.
- blakespot 7y agoNo Man's Sky is the most impressive implementation of this in a game that I've ever seen. Not just basic data defining the systems and the planets and stars within them, but the fractal detail that is each world full of flora, fauna, etc. A big jump over Fractalus, on that. :-) ( https://bytecellar.com/2016/11/14/procedural-planetary-exploration-across-the-decades/ https://bytecellar.com/2016/11/14/procedural-planetary-explo... )