Sunday, January 8, 2012

Does Pacman's first stage have a Hamiltonian Circuit?

Can you visit each vertex (dot) exactly once without crossing back over any of them? I'm looking at it right now but I don't recall the algorithm for finding a Hamiltonian Circuit. (NOTE: Just because it's a discrete topic does not mean it's not math!)

No comments:

Post a Comment