A recursive depth first search maze generator, and a non-recursive depth first search maze generator written in Ruby.