Re:A ride that takes 10^20k years to complete in Roller Coas...
by qznc on Monday August 03, 2020 @06:19PM
(#24044139)
Might also give the guests a slight tendency to get away from each other so they tend to spread all over the maze. That might look nicer to the player. Not too strong though otherwise every guest stays in their own dead end.
Re:A ride that takes 10^20k years to complete in Roller Coas...
by DuskStar on Monday August 03, 2020 @09:32PM
(#24045586)
Tracking what tiles the guest has been to and disallowing travel in a direction that does not lead to any unvisited tiles while keeping behavior otherwise random would be my preference.
More realistic would be observing that the entry and exit are on the outer edge and the maze is simply connected, so a trivial left-hand rule [1] will solve the maze in linear time. On its own pretty boring. You could ad some randomness to make it interesting. But would it still have linear expected solving time if you do that?
[1]: https://en.wikipedia.org/wiki/Maze_solving_algorithm#Wall_fo...