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.

Link to my maze generator and solver page.

Leave a Reply