Hacker News new | ask | show | jobs
by krazydad 4351 days ago
Highly unlikely. The grid design contains about 900 edges which can be set or clear. Their maze differs by 7 edges. Here's a statistics problem for you: What is the likelihood of generating a random 900 bit binary number that differs from another random 900 bit binary number by only 7 bits?

Then there is the choice of grid design (identical), entry and exit holes (identical).

1 comments

That's not a valid comparison for generated mazes, is it? Unless the algorithm was really just choosing randomly, some edges are far more likely to occur than others.
You are indeed correct. Nonetheless, the choice of the exact same fibonacci tile grid, exit, entry holes, and about 98% of the interior walls being identical...