2009-03-03

Yesterday's maze was much larger at 40x40 then today's maze (29x29). I am attempting to generate a harder maze in less space. It is easy to generate this type of maze, however it is more challenging given 500 mazes to pick the hardest one with a computer.

In order to solve this maze you need to make 212 correct decisions, by limiting the number of choices, I theorize that the wrong paths will be longer. This is because all cells are either choices, dead ends, or passages. Longer paths (more passages) make it more difficult to discover you are down the wrong path.

In comparison yesterday you had to make 1.19 choices per length. Today's solution requires that you only have 1.01 choices per length. Which should make it harder.



Size: 29 x 29
Dead ends: 243
Passages: 384
Branches: 187
Cross Roads: 27
Decisions: 455
Correct Decisions: 212
Corners: 244
Solution Length: 215

Please comment with the time it took you and your age.