Question

Proving that a prisoner cannot escape from a 64 cell arranged like the squares of an 8-by-8 chessboard where there are doors between all adjoining cells. This 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. Using method of proof show that the prisoner cannot obtain his freedom. [Hint: Imagine a chess board.]

Answer 1