Voronoi Map Generation in Civilization Vii

Related: https://www.redblobgames.com/x/2022-voronoi-maps-tutorial/

This 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.

Haven't played any of the new Civ games but find this very interesting.

On a related note, I've started a blog on procedural content generation and GenAI content synthesis: 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

This 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/

Raymond Hill (unblock) also made JavaScript voronoi library https://github.com/gorhill/Javascript-Voronoi

I really wish they just made Civ 5 again, but with these sorts of cool updates.

I'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

Kinda surprised that it's taken this long. Voronoi for map generation is not a new concept, and it produces excellent results.