I’ve always wanted to make a roguelike game, but one thing I’ve struggled with is procedural map generation; no matter how hard I tried, or how many explanations I read, I could never create a random map without something going wrong.
Earlier today, I found a video by javidx9 which explained how to create a random maze using an algorithm he called the Recursive Back-Tracker, and everything just clicked. I finally understood an algorithm, and I think, with some work, I should be able to modify it to do additional things, like adding rooms, or populating it with random creatures and furnishings.