News for hackers. Stuff that matters.
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
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.