Re:A ride that takes 10^20k years to complete in Roller Coas...
by aasasd on Monday August 03, 2020 @08:59PM
(#24045382)
Real-life mazes are sorta known for not working like that: https://youtu.be/u9xvrbfyKGQ?t=425
[ Parent
| on HN ]
Re:A ride that takes 10^20k years to complete in Roller Coas...
by int_19h on Monday August 03, 2020 @09:23PM
(#24045518)
Well, you'd generally remember the last few turns you'd take. The longer the loop, the harder it is to detect. So the algorithm could do something similar - and it would also help with keeping the memory bound sane.