4 ms·
Voronoi map generation in Civilization VII
- AceJohnny2 1y agoRelated: https://www.redblobgames.com/x/2022-voronoi-maps-tutorial/ https://www.redblobgames.com/x/2022-voronoi-maps-tutorial/
- lomase 1y agoOne of the best webs for gamedev. The a-star/Dijkstra section is legendary.
- zephyrthenoble 1y agoI've been trying to generate my own maps using Voronoi diagrams as well. I was using Lloyd's algorithm [0] to make strangely shaped regions "fit" better, but I like the insight of generating larger regions to define islands, and then smaller regions on top to define terrain. One of the things I like about algorithms like this is the peculiarities created by the algorithm, and trying to remove that seems to take some of the interesting novelty away. - [0] https://en.m.wikipedia.org/wiki/Lloyd%27s_algorithm https://en.m.wikipedia.org/wiki/Lloyd%27s_algorithm
- dfltr 1y agoThis kind of exploratory/creative programming is bar none the most fun you can have as a software engineer. I love reading write-ups about projects like this because you can practically feel the nerdy joy radiating off the screen.
- azemetre 1y agoIt is quite infectious! I would have never thought to use Voronoi like this, my only use is with data visualizations.
- lawlessone 1y agoHaven't played any of the new Civ games but find this very interesting.
- smallstepforman 1y agoCiv4-Beyond the Sword is IMHO the last good Civ game. 1 unit per tile ruins the game.
- keypusher 1y agoYou might want to check out Old World. It was created by Soren Johnson, lead designer on Civ4, and shares many similarities to that era of Civ while bringing in some new ideas as well.
- ACS_Solver 1y agoCurrently 90% off on Steam (disclaimer, I'm on the OW team).
- deleted 1y ago[deleted]
- bigstrat2003 1y agoI strongly disagree. Stacked units were utterly boring gameplay; one unit per tile made the military game actually fun for the first time in the series' history.
- polytely 1y agoI personally think this last one is pretty great
- bigstrat2003 1y agoCiv 7 sucks and you should avoid it, but both 5 and 6 are quite good. They are significantly different from the previous entries due to the one unit per tile system, but different for the better imo.
- deleted 1y ago[deleted]
- stefanwebb 1y agoOn a related note, I've started a blog on procedural content generation and GenAI content synthesis: https://gamedev.blog/ https://gamedev.blog/. Would love any feedback / suggestions! I intend to cover Voronoi diagrams in the near future + a Python implementation and turning it into a 3D map with Unity
- nrjames 1y agoHave a look here for a great reference https://available-anaconda-10d.notion.site/That-Creative-Code-Page-c5550ef2f7574126bdc77b09ed76651b https://available-anaconda-10d.notion.site/That-Creative-Cod...
- SafeDusk 1y agoThis is super interesting! I've dabbled with Perlin noise procedural generation using AlphaEvolve[0] and wonder if it would be interesting to do one with Voronoi map too! [0]: https://blog.toolkami.com/alphaevolve-toolkami-style/ https://blog.toolkami.com/alphaevolve-toolkami-style/
- stefanwebb 1y agoThis is a really powerful technique in general because it lets us have some controllability over traditional PCG techniques! All you need is the right prompt and an evaluation metric - could definitely apply to Voronoi maps
- dvh 1y agoRaymond Hill (unblock) also made JavaScript voronoi library https://github.com/gorhill/Javascript-Voronoi https://github.com/gorhill/Javascript-Voronoi
- dvh 1y agoI fixed the typo twice and it's still wrong, uBlock
- vasilzhigilei 1y agoI really wish they just made Civ 5 again, but with these sorts of cool updates.
- tasuki 1y agoMaybe they can be added to Unciv?
- DengistKhan 1y agoI just assume the perfect world map script already does this.
- rcgy 1y agoKinda surprised that it's taken this long. Voronoi for map generation is not a new concept, and it produces excellent results.