Information Technology Reference
In-Depth Information
“That was fun,” said Laurie. “I didn't know you could just make up new ways to do things.”
“Of course you can. Often you aren't the first to think of something, but if it works, who
cares? Now, for my end of the trade.”
“Did you find the shortest path?” Laurie asked.
“Not exactly. The bad news is that what you are trying to do is impossible.”
“It's impossible?”
“Well, highly improbable. There are many different ways to visit all the towns. It seems like
you could write an algorithm for the turtle to try each one and find the shortest, right?”
“Sure, why not?” said Laurie.
“There are twenty-one towns in Userland. How many paths do you think there are?” Tinker
said.
“I don't know,” said Laurie. “A hundred?”
Search WWH ::
Custom Search