| Walls Amp; Lines |
Article Index for Walls |
Website Links For Walls |
Information AboutWalls Amp; Lines |
| CATEGORIES ABOUT WALLS AMP; LINES | |
| puzzles | |
|
(note the uncrossed wall - marked with circle) SOLUTION The proof is as follows: "A continuous line that enters and leaves one of the rectangular rooms must of necessity cross two walls. Since the three bigger rooms have each an odd number of walls to be crossed, it follows that an end of a line must be inside each if all the 16 walls are crossed. But a continuous line has only two ends, so the puzzle is unsolvable." One can also see the problem in a Graph Theory approach, with each room being a Vertex and each wall being an Edge of a Graph . The objective is to find an Eulerian Path for the obtained graph. This problem is similar to the Seven Bridges Of Königsberg problem, having the same explanation to the nonexistence of a solution. |
|
|