DOCX 1.6MB

advertisement
Error Correcting Codes
4x4 Sudoku Step-by-Step Solution guide
In the Getting the Message Activity participants will be required to complete 4x4 sudoku puzzles.
While the 4x4 sudoku is simpler that the standard 9x9 sudoku, the unfamiliar format may confuse
some people.
This document is to provide a detailed solution of a specific 4x4 sudoku to be used as a worked
example for the Getting the Message Activity.
Please note that each step will state the specific rules being used to fill in a missing number.
The text will seem repetitive but this has been done on purpose to be as thorough as
possible for those unfamiliar with sudoku.
No. Steps
Illustration/Example
1
In the Getting the Message activity, a passcode is
first written in patterned code squares above the
sudoku.
2
Each digit of the passcode is re-written into the
empty 4x4 sudoku by matching the pattern of the
code square to the respective pattern in the grid.
The empty 4x4 sudoku can now be completed
following the same three rules that apply to a
regular 9x9 sudoku, just for less numbers.
The specific rules for a 4x4 sudoku are:
1. The numbers 1 to 4 are placed once in
every row.
2. The numbers 1 to 4 are placed once in
every column.
3. The numbers 1 to 4 are placed once in
every 2x2 box.
Page 1 of 4
© Simon Pampena - free for educational use within Australia
No. Steps
Illustration/Example
3
Starting with the top two rows we see the number
3 in the first row and the number 2 in the second
row. Since sudoku rules say each number can
only appear once in every row means 2 cannot
appear again in the second row BUT sudoku rules
also say each number appears once in every box.
That means in the top left 2x2 box there is only
one possible position for the 2, next to the 3 in the
first row.
4
We can now use the same logic for the 3 in the
first row: sudoku rules say each number can only
appear once in every row means 3 cannot appear
again in the first row BUT sudoku rules also say
each number appears once in every box. That
means in the top right 2x2 box there is only one
possible position for the 3, this time next to the 2 in
the second row.
5
Now if we switch to looking to the two leftmost
columns we see a 3 in the first column and a 4 in
the second column. Sudoku rules say each
number can only appear once in every column
meaning 3 cannot appear again in the first column
BUT sudoku rules also say each number appears
once in every box. That means in the bottom left
2x2 box there is only one possible position for a 3,
below the 4 in the second column.
6
Next we switch to looking to the two rightmost
columns where we see a 2 in the third column and
a 4 in the fourth column. Sudoku rules say each
number can only appear once in every column
meaning 2 cannot appear again in the third
column BUT sudoku rules also say each number
appears once in every box. That means in the
bottom right 2x2 box there is only one possible
position for the 2, above the 4 in the fourth
column.
Page 2 of 4
© Simon Pampena - free for educational use within Australia
No. Steps
Illustration/Example
7
Returning to the leftmost two columns, sudoku
rules say each number can only appear once in
every column meaning 4 cannot appear again in
the second column BUT sudoku rules also say
each number appears once in every box. That
means in the top left 2x2 box there is only one
possible position for the 4, below the 3 in the first
column.
8
Now, looking inside the top left 2x2 box we see
that there is only one space left. Using the sudoku
rule that each number appears once in every box
means there must be only number that can fill in
the missing spot. If the box already contains 2, 3
and 4 means the last remaining digit must be 1.
9
Returning to the two rightmost columns where we
see a 4 in the fourth column. Sudoku rules say
each number can only appear once in every
column meaning 4 cannot appear again in the
fourth column BUT sudoku rules also say each
number appears once in every box. That means in
the top right 2x2 box there is only one possible
position for the 4, above the 2 in the third column.
10
Inside the top right 2x2 box we see that there is
only one space left. Using the sudoku rule that
each number appears once in every box means
there must be only number that can fill in the
missing spot. If the box already contains 2, 3 and
4 means the last remaining digit must be 1.
Page 3 of 4
© Simon Pampena - free for educational use within Australia
No. Steps
Illustration/Example
11
Looking down at the bottom two rows we see the
number 2 in the third row. Since sudoku rules say
each number can only appear once in every row
means 2 cannot appear again in the third row BUT
sudoku rules also say each number appears once
in every box. That means in the bottom left 2x2
box there is only one possible position for the 2,
next to the 3 in the fourth row.
12
Now, inside the bottom left 2x2 box we see that
there is only one space left. Using the sudoku rule
that each number appears once in every box
means there must be only number that can fill in
the missing spot. If the box already contains 2, 3
and 4 means the last remaining digit must be 1.
13
Returning to the bottom two rows we now have the
number 1 in the third row. Since sudoku rules say
each number can only appear once in every row
means 1 cannot appear again in the third row BUT
sudoku rules also say each number appears once
in every box. That means in the bottom right 2x2
box there is only one possible position for the 1,
next to the 4 in the fourth row.
14
Finally, inside the bottom right 2x2 box we see that
there is only one space left. Using the sudoku rule
that each number appears once in every box
means there must be only number that can fill in
the missing spot. If the box already contains 1, 2
and 4 means the last remaining digit must be 3.
Page 4 of 4
© Simon Pampena - free for educational use within Australia
Download