2026-07-07
Maze algos suck, maybe write a better one
Disclaimer
- personal
- target audience - strictly myself
Main
- Potential project for my future self. Write better maze generation algos.
- See also: wikipedia: Maze-solving algos, wikipedia: Maze generation algos
- I have a whole set of cached heuristics for implementing mazes that I don't find recorded anywhere here:
- eyes are biased to go down and right, so make the correct path go left or up first
- make it harder to track long corridors, such as 2-way 3-way (or even N-way spirals), or teleporter mazes, or cannon mazes
- dead end paths should turn atleast twice across a significant area so you can't easily see in advance that they're dead ends. in general, entire sections of your maze should be like a distorted version of an N-way spiral
- have some key nodes with high branch factor so it is easy to go in but hard to find your way back out, once you're in
- avoid cycles, if you must use them, use them deep inside wrong sections of the maze
Subscribe
Enter email or phone number to subscribe. You will receive atmost one update per month.
Alternatively, you can subscribe via RSS, or a third-party service like blogtrottr
Comment
Enter comment