bro this channel is so underated, this channel teaches you procedural generation methods you might of never heard of, that are simple to understand and looks very good, and also teaches you how to implement them

Im not sure lazy is a proper description but it works :) great video !

Just wanted to thank you for the video, really good and I'm using it in my project. First I set some interconnected nodes on the map. Then I colored an area around each of them to be the "safe zone", to make sure each node had its own minimum area. Next I used this algorithm to fill around each node, only adding neighbors that are already the right color or white(empty). This way, they don't "trample" over the safe areas. Finally, I check each node again for its neighbors. If at least one of the neighbors is from one the connected colors, I draw a green border between them. Otherwise, it is black. This gives me a map of countries, each with their own land and borders. Black borders are impassable terrain and green borders are passable.

You are my FAVORITE KZfaqr rn. I’ve been playing pygame recently and your videos have been instrumental for visualizations.

what a simple yet effective tweak to generate landmasses. I was looking for different techniques for generating terrain and I'm delighted to see that a modified floodfill does the trick

A few changes I'd propose: 1. Have the chance variable be local to every tile on the deque. Reduce it only for the neighbors you push onto the deque. Implement it by pushing (tile, chance) tuples onto the deque. This makes the decay factor less sensitive. 2. Don't roll for pushing all neighbors onto the grid, but roll for whether to fill the current tile and recurse afterwards. As it is, the border of the filled region is made up of little crosses, which is kinda visible in the final result. Not sure whether it makes some border shapes actually impossible.

I love these videos, you're giving me a lot of neat ideas about alternative methods for world generation :)

Thanks man, your video is a blessing, I really look forward to try to implement this in my projects ! Thank you so much for sharing and explaining it so well because I work with Unity and I already have a vague idea of how I will try to implement it!

Simple graphics and algorithmic problem, This is what i like most. And that is why i like your videos. 😃

Nice! Take 100th like:) I am surprised though, that you multiply chance by decay every single time, instead of only multiplying it when adding neighbors: deque.push_back() This would make the algorithm more symmetric (instead of biased towards the direction which you check first, and which correspondingly has the highest chance) and the value of change&decay have a more meaningful value.

Thank you for this. I was with my game development stopped, because I wasn't finding a solution to generate biomes on my map.

Great video

Very nice tutorials I love them ! Could you tell us your approach to save procedurally generated maps ?

Very interesting algo. I'm curious though, did you try any aside from exponential decay? Perhaps logarithmic, linear, or quadratic? I'm not suggesting there is anything wrong with this implementation as it is really quite clever, I'm really more interested in how the decay would fall off if it were implemented with another algo. Gonna throw you a sub for getting me thinking. Great job.

Nice video! I'm curious, in your game how would you use the black areas that are left open by the algorithm? I'd like to have my space to be completely filled, so my default is voronoi, but I like how organic yours looks, so I'm wondering if there's a way to combine both My initial thought is to execute multiple flood fills from random positions, where they each take turns stepping through the algorithm. To make it organic, flood fill would have to randomly select between the neighbors somehow (possibly biasing the select to neighbours closest to the fill origin? I'm not sure)

Btw please make a video on A* pathfinding algorithm.

Every time I discover a knew procedural generation algorithme I'm like a child before christmass wondering what stupid things I will do with my new toy

What did you do in your demo to get the generation to have more irregular shapes rather than tend towards circles? More irregular shapes would be ideal for my project

im doing something wrong, the edges are great... but at large scales.. it looks mostly square.