Thompson Rivers University

MD-Appendix 2: Post Formal Thought and Thinking Outside the Box

Solving the 9-dot problem

by Atanu Chaudhuri

This text displays when your browser does not support canvas elements.

"Connect the nine dots" riddle

Join the nine dots in a 3-by-3 two-axis grid using four straight lines without:

  • Visiting a dot more than once, or
  • Raising your pencil from the paper.

The nine dots are on a plane surface.

Hint: The puzzle is hard and demands out-of-the-box thinking.

Analysis and strategy decision

Soon you figure out that the puzzle is hard. To solve it, you may choose either trial and error or systematic reasoning.

As trial and error is arbitrary with no certainty of result within a reasonable time, it is eventually rejected.

The first step in any serious problem-solving task is to perform a quick trial, analyze the results of the trial, and draw a key conclusion.

First trial and analysis

As a first trial, the nine dot are joined in the simplest possible manner.

Grid of nine evenly spaced dots with five straight line segments connecting each dot in a sideways S shape.

What clues can we get from this simple trial?

Observation: To connect the nine dots, three independent straight lines each joining three dots are used. But to connect the three lines, two more straight lines are used. The solution is invalid because it has five straight lines.

Reasonable conclusions that may be made:

Conclusion 1: There are two groups of lines to analyze—the primary lines joining the dots, and the secondary lines joining the primary lines. In this trial, we used three primary lines and two secondary lines.

Conclusion 2: Secondary lines do not contribute to joining more dots, so they are wasteful. The number of secondary lines should be minimized. Ideally, there should be zero secondary lines.

Observation: A property of the connections not considered so far is the angle of the lines. All five lines in the figure are directed vertically or horizontally with no oblique angles.

Conclusion 3: Whichever way you join the dots with these mutually perpendicular sets of lines aligned with the two axes, a solution cannot be reached. At least one line must be oblique. Such an oblique line reduces the number of wasteful secondary lines by one.

To try out these new ideas, we need a second experiment.

Second trial and analysis of its results

It is identified that the most efficient oblique line joins three dots.

Conclusion 4: One primary line in the solution must be one of the two diagonals.

Where should the pencil move after joining three diagonally placed dots?

Conclusion 5: It can only be along one of the two adjoining mutually perpendicular outer boundary sides of the grid. This directly contributes to a better solution by reducing the number of secondary lines (joining two primary lines) by one.

The result of this action is shown below:

Grid of nine evenly-spaced dots with two stright line segments connecting the top-left dot to the bottom-right dot, then the bottom-right dot to the top-right dot.

Conclusion 6: The two lines, one diagonal and the other a vertical, join five dots. This combination must be a part of the final solution.

Now, how do we connect the remaining four dots and join the resulting lines with the two existing lines?

Let us complete this second trial by joining the remaining four dots in a simple fashion. The result is shown below.

Grid of nine evenly-spaced dots with stright line segments leading from the top-left dot, to the bottom-right dot, to the top-right dot, to the top-center dot, to the middle-left dot, to the bottom-left dot, then to the bottom-middle dot. After connecting to the top-right dot, the line changes from black to red for the remaining line segments.

Property analysis of connections to identify a taken-for-granted property

When a problem demands an out-of-the-box idea to solve it, usually, a property of the primary entity in the obstacle (in our problem, a joining line) is invisible. As a result, the choice of considering this invisible property is overlooked. If the obstacle can only be overcome by adjusting (or changing) this overlooked property, the problem will prove impossible to solve (as long as this property is ignored).

Let us list the properties of our main entity, the joining line:

  • First property: A joining line must be straight. No curved lines can be used. It is a condition for this puzzle. We cannot change this property for a solution—obviously, we must use straight lines.
  • Second property: All joining lines are to be drawn on a plane surface. This is true, as the nine dots are also on a plane surface. This also cannot be used to break through the barrier.

Are there any other properties of the joining lines? Have we taken any properties for granted and forgotten we can change them?

Do we always have to draw a line inside the 3-by-3 grid-box? Is this a must? Insistent questioning brings out new ideas. The property that was invisible has been identified.

  • Property taken-for-granted: The joining lines are only drawn inside the 3-by-3 grid.

What is meant by this is shown below.

Grid of nine evenly-spaced dots with each of the outer eight dots connected by a green square outline. A red arrow points to the green outline with the caption 'Boundary of 3 by 3 grid box'.

Lines in the solution are assumed to be restricted to the grid-box.

Can’t a joining line pass over a dot at the border and continue outside the grid-box to connect with a second extended line? Well, surely it can. Nobody prohibits this.

More importantly,

If two primary lines continue beyond the grid-box and join each other, it saves a precious extra line used for linking the two.

This must be the sought after change in a property. And it should be part of the key pattern as well.

Key pattern: At least two lines must continue beyond the last dot they join and move out of the grid. Two lines, because, as a line continues beyond the grid, it must return to the grid by joining with a second line also beyond the grid.

The key pattern shows the way forward, but not the direct solution.

Joining the remaining two pairs of dots

For convenience of understanding, the two lines joining five dots in the grid are shown with the dots labeled below.

Grid of nine evenly-spaced dots numbered one to nine from left to right, top to bottom. Two straight lines connect dot 1 to dot 9, then dot 9 to dot 3.

The pencil starts from dot 1, moves over five dots, and stops at dot 3. Five dots are connected without violating a condition and four dots stay unconnected.

The analysis and joining actions are now segment by segment: we will join the four remaining dots with independent line segments first, then connect the segments.

How many line segments are needed to join these four dots?

Conclusion 7: The only way to join the two remaining pairs of dots so far is by two independent line segments. We cannot use one or three lines.

This conclusion is shown below:

Grid of nine evenly-spaced dots numbered one to nine from left to right, top to bottom. Four straight lines connect dot 1 to dot 9, then dot 9 to dot 3, then dot 2 to dot 4, then dot 7 to dot 8.

The final challenge is to connect the four lines.

Final stage of joining the line segments

Observation: Nine dots are already joined by four line segments. The quota of line segments is exhausted. The segments must be joined without adding line segments. How do we connect line segment 2-4 with line segment 8-7?

Conclusion 8: Extend line segment 2-4 and line segment 8-7 until the two meet at a point outside the grid-box.

Grid of nine evenly-spaced dots numbered one to nine from left to right, top to bottom. Four straight lines connect dot 1 to dot 9, then dot 9 to dot 3, then dot 2 to dot 4, then dot 7 to dot 8. The line from dot 2 to dot 4 is extended beyond the grid down to the left until it reaches the height of the bottom row, then connected to dot 7 in a sideways V shape.

The two disconnected line segments are now joined.

Now, the problem is reduced to connecting dot 2 with dot 3 using no additional line segments. This is easy with the same technique.

Conclusion 9: Extend line segment 4-2 and line segment 6-3 to meet at a point outside the grid-box.

The solution has finally been reached.

Grid of nine evenly-spaced dots numbered one to nine from left to right, top to bottom. Four stright lines connect dot 1 to dot 9, then dot 9 to the space above dot 3, then from the space above dot 3 through dots 2 and 4 to the space to the left of dot 7, then through dot 7 to dot 8.

All four connecting lines move out of the grid-box to join with each other. This is truly an out-of-the-box solution.

Where should the pencil start? We have two choices.

We may start at dot 1 and end at dot 8, or start at dot 8 and end at dot 1. Both methods produce the same result.

An alternative method is to start by connecting the diagonal sequence 3-5-7.

This appears to be a second solution. Furthermore, if you rotate one of the two, it coincides perfectly with the other.

This means only one rotationally unique solution is possible.

The critical breakthrough in this hard puzzle is found with the help of property analysis to find the taken-for-granted, invisible property of an obstacle or element. This is a powerful inventive technique.

Try this inventive technique when you are faced with an impenetrable barrier while solving a hard problem, in academia or in real life.

End notes

This classic riddle is one-of-a-kind with no easy or intuitive solution. Finding a solution through random trial is hard, if not impossible. The solution requires elusive, out-of-the-box thinking sought after all over the world. To find it, the inventive Property Change Analysis Technique is used to uncover an out-of-the-box, unthought-of possibility.

Question: Draw nine dots on a piece of paper. Can you connect the nine dots with three straight lines without lifting your pencil from the paper?

Question: Draw nine dots on a piece of paper. Can you connect the nine dots with two straight lines without lifting your pencil from the paper?

Question: Draw nine dots on a piece of paper. Can you connect the nine dots with one straight line without lifting the pencil from the paper?

Solving how many sides a circle has

Some people argue that circles have no sides. Others argue that circles have one side. Is it possible that circles have an infinite number of sides?

Start by asking the question, "How many sides does a triangle have?" Then, ask the question, "How many sides does a square have?"

Time traveling into the past!

Einstein said, "All straight lines at infinity are great circles."

Einstein then said, "Therefore, if you looked infinitely far ahead in a straight line, you would eventually see the back of your head!"

Question: The instant-by-instant timeline of our 4th dimensional existence is also a line. Therefore, if we look far enough into the future, what do you think we will see?

Question: Therefore, to go time travelling into the past, we must time travel into the ____________? We do this by travelling faster than the speed of ____________.