1. Introduction
  2. Sudoku Explained
  3. How to Think About It
  4. Getting Started
  5. A First Approach-
    Brute Force

  6. Brute Force in Action
  7. Improving on Brute Force
  8. Better Brute Force
  9. Backtracking Search
  10. Backtracking with MRV
  11. Attack of the Samurai
  12. Strategize
  13. Backtracking MRV with
    Unique Constraint

  14. Backtracking MRV with
    Unique Constraint part 2

  15. Conclusion
Previous Page Sudoku Explained Next Page

What is Sudoku? Sudoku is "a denial of service attack on human intellect". It is all consuming, and once a puzzle is seen it can't be left incomplete. It is also a wonderful way to waste time in class.

In normal Sudoku you are given a partially filled in 9x9 grid:



And your goal is to fill in the blank squares such that the numbers 1 through 9 appear in each row, each column, and in each of 9 3x3 squares.


Quote of DOS on Intellect is attributed to Ben Laurie, by Peter Norvig.

Previous Page Sudoku Explained Next Page