I believe most of these algorithms work on graph structures internally, which means you can use them on any topology as long as you have connectivity informatio

I believe most of these algorithms work on graph structures internally, which means you can use them on any topology as long as you have connectivity information. So if you want really random maze shapes, sprinkle random points, then use voronoi to get a topology, then use backtracking on that. Your maze will be built out of randomly shaped polygons. BTW, what do you need the maze algorithm for?