3 ms·
> For a simple way to understand this idea, let’s suppose you want to show your friend that you know how to get through a maze, without divulging any details ab
by AkshatJ27 4y ago
> For a simple way to understand this idea, let’s suppose you want to show your friend that you know how to get through a maze, without divulging any details about the path. You could simply traverse the maze within a time limit, while your friend was forbidden from watching. (The time limit is necessary because given enough time, anyone can eventually find their way out through trial and error.) Your friend would know you could do it, but they wouldn’t know how.
How would your friend know you solved it though? Does he have to take your word for it? Doesn't that defeat the purpose? This analogy seems flawed, correct me if I'm wrong
Edit: I misunderstood the kind of maze the article is talking about. Apparently it's not the pen and paper version.
- edent 4y agoThe friend sees you enter the maze at the entrance. They don't watch you traverse the maze, instead they run around the outside of the maze to the exit. They see you leave by the exit 2 minutes later. They don't know the path you took and they can be reasonably sure you didn't brute-force it in that time.
- aryamaan 4y agoIf it's a big maze where you can pass through, you can enter and exit in that time limit
- AkshatJ27 4y agoOh, I was thinking of a pen-and-paper maze, not a real life maze
- pas 4y agoa hypothetical real life maze (eg. in a fancy park), not the paper version?