3 ms·
Are there any algorithms that are not squares or include line art?
by mycall 6y ago
Are there any algorithms that are not squares or include line art?
- fxtentacle 6y agoI 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?
- sigjuice 6y agohttp://mazesforprogrammers.com/#mazes http://mazesforprogrammers.com/#mazes
- aprinsen 6y agoYes! As a matter of fact Jamis's book includes an extensive section on non-grid mazes.
- TuringNYC 6y agoDoes anyone have book/website recommendations for maze generation/solving in Python? All the links so far are awesome, but i'd love a 1-axis challenge (i.e., learn the algos) rather than a 2-axis challenge (i.e., learn ruby while learning the algos)