I just implemented the Recursive Back-tracker, arguably the simplest approach to random maze generation. I then adjusted the size of the maze by trial and error, so that it'd be solvable in somewhere around 30 to 60 seconds.
Glad you liked it. Thanks for your feedback! :)