3 ms·
I would be interested in some papers on generating hard mazes, e.g. mazes that take the maximum amount of resources to solve. Is every maze solvable in logspace
by adrianN 16y ago
I would be interested in some papers on generating hard mazes, e.g. mazes that take the maximum amount of resources to solve. Is every maze solvable in logspace? Probably so, right, because Connectivity is in logspace iirc.
- lukev 16y agoHow do you define "hard"? Hard for a human? Top-down or first person perspective? Computers will use an algorithm or combination of algorithms. But which algorithm is best to solve the maze depends entirely on the algorithm used to generate the maze.
- icefox 16y agoGoes with how you define "fun". I went through a Hay Maze last year and realized half way through it that it was designed for "fun" which made it a lot easier. Wrote up the experience with some other notes for the curious. http://benjamin-meyer.blogspot.com/2010/01/hay-maze.html http://benjamin-meyer.blogspot.com/2010/01/hay-maze.html