A traditional computer handles this by trying one path at a time. It walks down a hallway, hits a dead end, backs up, and tries the next…