Lately I’ve been experimenting with map algorithms. I have three starting points:| www.redblobgames.com
Apr 2014, updated Feb 2015, May 2020, May 2024Running Breadth First Search with multiple start points can do some cool things. If you haven’t already read my page about Breadth First Search, that would be the place to start before reading this page. The ideas here are a modification of the algorithm presented there. Note that even though the demos on this page use a square grid, none of these algorithms is limited to only square grids, or even to grids.| www.redblobgames.com
For my map generation and some art projects, I want to scatter points around and then run Delaunay/Voronoi on them. Sometimes I want to add some boundary points to surround the scattered points.| www.redblobgames.com
Behind the scenes - how I'm making redblobgames.com - interactive explanations of game development algorithms and math| simblob.blogspot.com
Behind the scenes - how I'm making redblobgames.com - interactive explanations of game development algorithms and math| simblob.blogspot.com