178k views
3 votes
Imagine a prison consisting of 64 cells arranged like the squares of an 8-by-8 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?

2 Answers

1 vote

No, I don’t think so. If he passes through each column of cells, he gets to the end cell to the left or right from him instead of the one exactly diagonal from him.

Hope this helps!

User Subbeh
by
6.4k points
5 votes

Answer:yes

Explanation:

Theoretically he could just open the doors leading to the seven cells to the opposing side of the bored, then move forward the seven more, ending in the corner cell diagonal from his orgiu position.

User Matan Kadosh
by
7.0k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.