The track puzzle
Logical thought and deduction
Logical thought and deduction is a skill developed through practice, and mathematics is
particularly good at giving that practice. This can often be done using mathematical
puzzles or games, an area of mathematics referred to as recreational mathematics.
An example game is given below. To play the game you must drag the tiles from the box on
the right-hand side of the board on to the grid in order to make a path from the green
starting location at the bottom of the grid to the red finishing location, which can be on
any side. However, you can't just make any path. The numbers above each column
and to the right of each row show you how many tiles have to be in a particular column
or row, and you must have exactly this number to complete the puzzle.
Play the game and see what "rules of thumb" you can come up with with regard to placing tiles.
For example, if a column can only have one tile, then that tile must be a left to right piece
(as any other tile shape will require another tile in the same column to continue)
except when that column also has the start or end in it, in which case
the tile next to the start or end must be a 90 degree turn.
The game can be played for entertainment. It can also be used to talk about what approaches
can be used to solve it - what patterns and rules of placement can you find?
Can you produce an algorithm to solve the problem? It can also be used to talk about
other mathematical concepts such as "existence" and "uniqueness".
Existence simply asks "is there a solution to the problem?" without necessarily showing
this by providing one.
This is useful as if there isn't, then no amount of effort will give a successful result and
you can save yourself a lot of time. An example of a problem set up with no possible
solution is shown below.
In this case the start is at the bottom and the finish is at
the top. However, there is a row between the start and finish that states that there are
no tiles on that row, and because of this there is no possible way to travel from the bottom
to the top. Existence is used in the code behind the game to ensure a viable puzzle is
presented.
Uniqueness asks "if there is a solution, is it unique or can there be more than one correct
answer?"
It can be shown that the answer isn't necessarily unique, as in the example below.
This shows two
different paths from the start to the finish that also use the correct number of tiles
in each column and row.
The checking behind the game is kind as it only insists you find
a correct path
from start to finish, and not
the path the computer actually came up with.