22 ms·

Generating the maze was the best step. Love this guy, math created art. Some one that mastered two tools to make something cool.

anderskaseorg 4y ago
His maze generation algorithm is the well-known randomized Kruskal’s algorithm. What seems to be less well-known is that this algorithm is subtly biased toward producing mazes with many short dead ends. Unbiased algorithms that produce a sample from the uniform distribution over all loop-free mazes include Wilson’s algorithm and the Aldous-Broder algorithm. https://en.wikipedia.org/wiki/Maze_generation_algorithm https://en.wikipedia.org/wiki/Maze_generation_algorithm
CobrastanJorji 4y ago
Maze generation is one of those hobby areas of computer programming that just keeps going. It's really cool how many ways there are and how different the resulting mazes look. Here's an old blog post with visualizations for several popular ones: https://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap https://weblog.jamisbuck.org/2011/2/7/maze-generation-algori...
- patates 4y ago
  As a tangent to hobby programming, it very possible to lose your mind when trying to develop a solution that can pass all levels of elevator saga without a second try: https://play.elevatorsaga.com/ https://play.elevatorsaga.com/
  - ghusbands 4y ago
    I don't think there's a solution/behavior that you'd want from a real-world lift that can pass all of the levels. I think some of the levels require you to encode an unfair/odd strategy that just happens to work well for the case they provide, and I think the randomisation makes runs occasionally impossible. You can try all of the solutions on the wiki, and they don't consistently succeed, even where they're claimed to solve all levels.
    - patates 4y ago
      I mean, the constant frustration of getting very close but having to optimize for even one more thing and that breaking all other levels... It really forces you to be really creative, even if you'll never succeed. I'm enjoying the process much more than the results.

anderskaseorg 4y ago

His maze generation algorithm is the well-known randomized Kruskal’s algorithm. What seems to be less well-known is that this algorithm is subtly biased toward producing mazes with many short dead ends. Unbiased algorithms that produce a sample from the uniform distribution over all loop-free mazes include Wilson’s algorithm and the Aldous-Broder algorithm. https://en.wikipedia.org/wiki/Maze_generation_algorithm https://en.wikipedia.org/wiki/Maze_generation_algorithm

CobrastanJorji 4y ago

Maze generation is one of those hobby areas of computer programming that just keeps going. It's really cool how many ways there are and how different the resulting mazes look. Here's an old blog post with visualizations for several popular ones: https://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap https://weblog.jamisbuck.org/2011/2/7/maze-generation-algori...

patates 4y ago
As a tangent to hobby programming, it very possible to lose your mind when trying to develop a solution that can pass all levels of elevator saga without a second try: https://play.elevatorsaga.com/ https://play.elevatorsaga.com/
- ghusbands 4y ago
  I don't think there's a solution/behavior that you'd want from a real-world lift that can pass all of the levels. I think some of the levels require you to encode an unfair/odd strategy that just happens to work well for the case they provide, and I think the randomisation makes runs occasionally impossible. You can try all of the solutions on the wiki, and they don't consistently succeed, even where they're claimed to solve all levels.
  - patates 4y ago
    I mean, the constant frustration of getting very close but having to optimize for even one more thing and that breaking all other levels... It really forces you to be really creative, even if you'll never succeed. I'm enjoying the process much more than the results.