Chapter IX - The Sudoku Apprentice

Lastly, Manori helps our Sudoku apprentice in Chapter IX using two graph theory concepts that he already used while he was in Lausanne. The first grid is once again a vertex colouring problem. The six boxes he chooses create a graph in which all colourings of the vertices with three colours result in the same partition of the vertex set into three colour classes. For the second Sudoku grid, Manori chooses a match-based model, like in Cindy's story. This time, the six boxes he chooses have to be matched with the six missing numbers in the column in question.

Please refer to the teaching notes for Chapter V et and Chapter VII

 

• Home
• Chapter I
  Respecting the Rules
• Chapter II
  The Villas of the Bellevue
• Chapter III
  The Case of the Missing Files
• Chapter IV
  The Case of the Hidden Inheritance
• Chapter V
  An Unhappy Employee
• Chapter VI
  The Case of the Runaway Mouse
• Chapter VII
  The Case of the Hooded Man
• Chapter VIII
  The Getaway Car
• Chapter IX
  The Sudoku Apprentice
• Bibliography

Home :: Chapter I Respecting the Rules :: Chapter II The Villas of the Bellevue :: Chapter III The Case of the Missing Files :: Chapter IV The Case of the Hidden Inheritance :: Chapter V An Unhappy Employee :: Chapter VI The Case of the Runaway Mouse :: Chapter VII The Case of the Hooded Man :: Chapter VIII The Getaway Car :: Chapter IX The Sudoku Apprentice :: Bibliography