Sudoku Solver, (c) Nigel Topham 2005 INITIAL STARTING CONDITIONS 7 3 . . . 4 6 . . . 9 4 . . 2 8 . . . 2 . . . . . . . . . . 4 3 . . . . . . . . . . . . . 3 . 2 . 7 8 . . . . . . . . . . 5 . . . 8 9 . . 7 3 . . . 6 1 . . . 8 4 SOLUTION 1 FOUND 7 3 1 5 8 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 9 6 1 4 3 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 4 1 9 9 1 3 8 4 7 2 5 6 2 4 8 9 6 5 7 3 1 5 7 6 1 2 3 9 8 4 SOLUTION 2 FOUND 7 3 1 5 8 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 9 6 1 4 3 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 4 1 9 9 4 3 8 6 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 3 FOUND 7 3 1 5 8 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 9 6 4 1 3 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 1 4 9 9 1 3 8 4 7 2 5 6 2 4 8 9 6 5 7 3 1 5 7 6 1 2 3 9 8 4 SOLUTION 4 FOUND 7 3 1 5 8 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 9 6 4 1 3 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 1 4 9 9 4 3 8 6 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 5 FOUND 7 3 1 8 5 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 6 9 1 4 3 1 8 9 4 3 6 5 2 7 4 5 7 2 9 1 3 6 8 3 6 2 5 7 8 4 1 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 6 FOUND 7 3 1 8 5 4 6 9 2 6 9 4 3 1 2 8 7 5 8 2 5 7 6 9 4 1 3 1 8 9 4 3 6 5 2 7 4 5 7 2 9 1 3 6 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 7 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 6 1 7 3 4 9 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 5 7 3 3 6 2 5 7 8 4 9 1 9 4 3 7 8 6 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 8 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 6 1 7 4 9 3 1 8 7 4 3 9 5 6 2 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 1 4 9 9 4 3 7 8 6 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 9 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 1 6 3 4 9 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 5 7 3 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 10 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 1 6 4 9 3 1 8 7 4 3 9 5 6 2 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 11 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 6 1 3 4 9 1 5 7 4 3 9 2 6 8 4 8 9 2 1 6 5 7 3 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 12 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 6 1 3 4 9 1 5 9 4 3 6 2 7 8 4 8 7 2 1 9 5 6 3 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 13 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 6 1 4 9 3 1 8 7 4 3 9 5 6 2 4 5 9 2 1 6 3 7 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 14 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 3 5 2 8 1 7 8 2 5 7 6 1 4 9 3 1 8 9 4 3 6 5 7 2 4 5 7 2 1 9 3 6 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 15 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 7 5 2 8 1 3 8 2 5 3 1 6 4 9 7 1 8 7 4 3 9 5 6 2 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 16 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 7 5 2 8 1 3 8 2 5 3 6 1 4 9 7 1 8 7 4 3 9 5 6 2 4 5 9 2 1 6 3 7 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 17 FOUND 7 3 1 8 9 4 6 2 5 6 9 4 7 5 2 8 1 3 8 2 5 3 6 1 4 9 7 1 8 9 4 3 6 5 7 2 4 5 7 2 1 9 3 6 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 18 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 6 9 7 3 4 5 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 5 7 3 3 6 2 5 7 8 4 9 1 9 4 3 7 8 6 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 19 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 6 9 7 5 4 3 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 3 7 5 3 6 2 5 7 8 4 9 1 9 4 3 7 8 6 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 20 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 6 9 7 5 4 3 1 8 7 4 3 9 2 6 5 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 4 9 1 9 4 3 7 8 6 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 21 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 6 9 3 4 5 1 5 9 4 3 6 2 7 8 4 8 7 2 9 1 5 6 3 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 22 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 6 9 5 4 3 1 5 9 4 3 6 2 7 8 4 8 7 2 9 1 3 6 5 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 23 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 6 9 5 4 3 1 8 9 4 3 6 2 7 5 4 5 7 2 9 1 3 6 8 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 24 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 9 6 3 4 5 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 5 7 3 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 25 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 9 6 5 4 3 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 3 7 5 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 26 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 3 5 2 8 1 7 8 2 1 7 9 6 5 4 3 1 8 7 4 3 9 2 6 5 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 27 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 7 5 2 8 1 3 8 2 1 3 6 9 5 4 7 1 5 9 4 3 6 2 7 8 4 8 7 2 9 1 3 6 5 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 28 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 7 5 2 8 1 3 8 2 1 3 6 9 5 4 7 1 8 9 4 3 6 2 7 5 4 5 7 2 9 1 3 6 8 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 29 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 7 5 2 8 1 3 8 2 1 3 9 6 5 4 7 1 5 7 4 3 9 2 6 8 4 8 9 2 6 1 3 7 5 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 30 FOUND 7 3 5 8 1 4 6 2 9 6 9 4 7 5 2 8 1 3 8 2 1 3 9 6 5 4 7 1 8 7 4 3 9 2 6 5 4 5 9 2 6 1 3 7 8 3 6 2 5 7 8 4 9 1 9 4 3 6 8 7 1 5 2 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 31 FOUND 7 3 5 8 1 4 6 9 2 6 9 4 7 5 2 8 1 3 8 2 1 3 6 9 4 7 5 1 8 9 4 3 6 5 2 7 4 5 7 2 9 1 3 6 8 3 6 2 5 7 8 1 4 9 9 4 3 6 8 7 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 32 FOUND 7 3 5 8 9 4 6 1 2 6 9 4 3 1 2 8 7 5 8 2 1 5 6 7 4 9 3 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 1 4 9 9 4 3 7 8 6 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 33 FOUND 7 3 5 8 9 4 6 1 2 6 9 4 3 1 2 8 7 5 8 2 1 7 6 5 4 9 3 1 6 7 4 3 9 5 2 8 5 8 9 6 2 1 3 4 7 3 4 2 5 7 8 1 6 9 4 1 3 2 8 7 9 5 6 2 5 8 9 4 6 7 3 1 9 7 6 1 5 3 2 8 4 SOLUTION 34 FOUND 7 3 5 8 9 4 6 1 2 6 9 4 3 1 2 8 7 5 8 2 1 7 6 5 4 9 3 5 6 7 4 3 9 1 2 8 4 8 9 5 2 1 3 6 7 3 1 2 6 7 8 5 4 9 1 4 3 2 8 7 9 5 6 2 5 8 9 4 6 7 3 1 9 7 6 1 5 3 2 8 4 SOLUTION 35 FOUND 7 3 5 8 9 4 6 1 2 6 9 4 5 1 2 8 7 3 8 2 1 3 6 7 4 9 5 1 6 7 4 3 9 5 2 8 4 8 9 2 5 1 3 6 7 3 5 2 6 7 8 1 4 9 9 4 3 7 8 6 2 5 1 2 1 8 9 4 5 7 3 6 5 7 6 1 2 3 9 8 4 SOLUTION 36 FOUND 7 3 5 8 9 4 6 2 1 6 9 4 3 1 2 8 7 5 8 2 1 7 6 5 4 9 3 5 6 7 4 3 9 2 1 8 4 8 9 5 2 1 3 6 7 3 1 2 6 7 8 5 4 9 9 4 3 2 8 7 1 5 6 1 5 8 9 4 6 7 3 2 2 7 6 1 5 3 9 8 4 SOLUTION 37 FOUND 7 3 5 8 9 4 6 2 1 6 9 4 3 1 2 8 7 5 8 2 1 7 6 5 4 9 3 5 8 9 4 3 1 2 6 7 4 6 7 5 2 9 3 1 8 3 1 2 6 7 8 5 4 9 9 4 3 2 8 7 1 5 6 1 5 8 9 4 6 7 3 2 2 7 6 1 5 3 9 8 4 FOUND 37 SOLUTIONS TO THIS PROBLEM