So I’ve been playing around with some maze generation algorithms, namely the recursive backtracker.
Link to the Wikipedia maze algorithm page.
I was once asked during an interview to write a maze solving algorithm. Unfortunately I couldn’t do it there on the spot but I thought about it later and once I was home and not as nervous, I came up with a solution. So I combined the maze generation and maze solving algorithms into a JavaScript class to provide a web based maze creation/solver tool.