Imagine a prison consisting of \(64\) cells arranged like the squares of an \(8\times8\) chessboard. There are doors between all adjoining cells. A prisoner in one of the corner cells is told that he will be released, provided he can get into the diagonally opposite corner cell after passing through every other cell exactly once. Can the prisoner obtain his freedom?
This is not an original problem.