Self-avoiding walk

A self-avoiding walk is like a game. In the game, you have to choose a path in a set of points (like a map) without ever visiting the same point twice - that's the self-avoiding part. By following the right path, you'll get to the end. It's a bit like a maze, but instead of trying to find the exit, the goal is just to make it to the end without crossing your own path.