2 ms·
Real-life mazes are sorta known for not working like that: https://youtu.be/u9xvrbfyKGQ?t=425 https://youtu.be/u9xvrbfyKGQ?t=425
by aasasd 6y ago
Real-life mazes are sorta known for not working like that: https://youtu.be/u9xvrbfyKGQ?t=425 https://youtu.be/u9xvrbfyKGQ?t=425
- int_19h 6y agoWell, 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.