I’m tired, hot and sun-burnt, holidays are never that relaxing. Anyway, here I introduce one of my favorite algorithms – the Recursive Back-tracker, to generate a maze. I love how perfectly complete this algorithm is, it can be used in all situations where you need to guarantee your network has all paths traversed. It’s also my first video with the olcConsoleGameEngine class, so it’s a bit of an experiment.

GitHub: https://github.com/OneLoneCoder/videos/blob/master/OneLoneCoder_Mazes.cpp

Blog: http://www.onelonecoder.com