CIT591 Sudoku

CIT 591 Sudoku puzzles
Fall 2011 , David Matuszek

The following puzzles can probably be solved by your program:

[ [ 0, 8, 0, 0, 0, 0, 2, 0, 5 ], [ 7, 0, 1, 4, 0, 0, 0, 8, 9 ], [ 9, 0, 0, 3, 5, 0, 0, 1, 0 ], [ 0, 0, 9, 0, 0, 7, 6, 3, 0 ], [ 0, 0, 2, 0, 0, 9, 7, 0, 0 ], [ 0, 7, 8, 5, 0, 0, 0, 0, 0 ], [ 0, 6, 0, 0, 4, 5, 0, 0, 3 ], [ 2, 9, 0, 0, 0, 6, 5, 0, 1 ], [ 4, 0, 5, 0, 0, 0, 8, 7, 0 ] ]	[ [ 0, 1, 6, 0, 0, 9, 0, 0, 2 ], [ 0, 0, 0, 0, 3, 1, 0, 4, 0 ], [ 8, 7, 0, 5, 2, 0, 0, 1, 0 ], [ 0, 0, 9, 0, 8, 0, 2, 0, 1 ], [ 5, 0, 0, 6, 0, 7, 0, 0, 9 ], [ 4, 0, 1, 0, 5, 0, 3, 0, 0 ], [ 0, 4, 0, 0, 7, 8, 0, 9, 5 ], [ 0, 9, 0, 3, 6, 0, 0, 0, 0 ], [ 2, 0, 0, 1, 0, 0, 6, 3, 0 ] ]
[ [ 0, 0, 4, 0, 0, 0, 0, 6, 7 ], [ 3, 0, 0, 4, 7, 0, 0, 0, 5 ], [ 1, 5, 0, 8, 2, 0, 0, 0, 3 ], [ 0, 0, 6, 0, 0, 0, 0, 3, 1 ], [ 8, 0, 2, 1, 0, 5, 6, 0, 4 ], [ 4, 1, 0, 0, 0, 0, 9, 0, 0 ], [ 7, 0, 0, 0, 8, 0, 0, 4, 6 ], [ 6, 0, 0, 0, 1, 2, 0, 0, 0 ], [ 9, 3, 0, 0, 0, 0, 7, 1, 0 ] ]	[ [ 0, 0, 0, 2, 0, 3, 9, 6, 0 ], [ 2, 0, 6, 0, 0, 7, 0, 3, 0 ], [ 7, 0, 0, 1, 5, 0, 8, 0, 0 ], [ 3, 6, 0, 0, 7, 2, 5, 0, 1 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 4, 0, 8, 6, 0, 0, 3, 7, 9 ], [ 0, 0, 7, 0, 6, 8, 0, 0, 3 ], [ 0, 3, 0, 7, 0, 0, 4, 0, 6 ], [ 0, 1, 2, 9, 0, 4, 0, 0, 0 ] ]

  
[ [ 0, 8, 0,   0, 0, 0,   2, 0, 5 ],
  [ 7, 0, 1,   4, 0, 0,   0, 8, 9 ],
  [ 9, 0, 0,   3, 5, 0,   0, 1, 0 ],
          
  [ 0, 0, 9,   0, 0, 7,   6, 3, 0 ],
  [ 0, 0, 2,   0, 0, 9,   7, 0, 0 ],
  [ 0, 7, 8,   5, 0, 0,   0, 0, 0 ],
          
  [ 0, 6, 0,   0, 4, 5,   0, 0, 3 ],
  [ 2, 9, 0,   0, 0, 6,   5, 0, 1 ],
  [ 4, 0, 5,   0, 0, 0,   8, 7, 0 ] ]

  
[ [ 0, 1, 6,   0, 0, 9,   0, 0, 2 ],
  [ 0, 0, 0,   0, 3, 1,   0, 4, 0 ],
  [ 8, 7, 0,   5, 2, 0,   0, 1, 0 ],
  
  [ 0, 0, 9,   0, 8, 0,   2, 0, 1 ],
  [ 5, 0, 0,   6, 0, 7,   0, 0, 9 ],
  [ 4, 0, 1,   0, 5, 0,   3, 0, 0 ],
  
  [ 0, 4, 0,   0, 7, 8,   0, 9, 5 ],
  [ 0, 9, 0,   3, 6, 0,   0, 0, 0 ],
  [ 2, 0, 0,   1, 0, 0,   6, 3, 0 ] ]

  
[ [ 0, 0, 4,   0, 0, 0,   0, 6, 7 ],
  [ 3, 0, 0,   4, 7, 0,   0, 0, 5 ],
  [ 1, 5, 0,   8, 2, 0,   0, 0, 3 ],


  [ 0, 0, 6,   0, 0, 0,   0, 3, 1 ],
  [ 8, 0, 2,   1, 0, 5,   6, 0, 4 ],
  [ 4, 1, 0,   0, 0, 0,   9, 0, 0 ],


  [ 7, 0, 0,   0, 8, 0,   0, 4, 6 ],
  [ 6, 0, 0,   0, 1, 2,   0, 0, 0 ],
  [ 9, 3, 0,   0, 0, 0,   7, 1, 0 ] ]

  
[ [ 0, 0, 0,   2, 0, 3,   9, 6, 0 ],
  [ 2, 0, 6,   0, 0, 7,   0, 3, 0 ],
  [ 7, 0, 0,   1, 5, 0,   8, 0, 0 ],


  [ 3, 6, 0,   0, 7, 2,   5, 0, 1 ],
  [ 0, 0, 0,   0, 0, 0,   0, 0, 0 ],
  [ 4, 0, 8,   6, 0, 0,   3, 7, 9 ],


  [ 0, 0, 7,   0, 6, 8,   0, 0, 3 ],
  [ 0, 3, 0,   7, 0, 0,   4, 0, 6 ],
  [ 0, 1, 2,   9, 0, 4,   0, 0, 0 ] ]

The following puzzles probably cannot be completely solved by your program.

[ [ 0, 6, 0, 1, 0, 4, 0, 5, 0 ], [ 0, 0, 8, 3, 0, 5, 6, 0, 0 ], [ 2, 0, 0, 0, 0, 0, 0, 0, 1 ], [ 8, 0, 0, 4, 0, 7, 0, 0, 6 ], [ 0, 0, 6, 0, 0, 0, 3, 0, 0 ], [ 7, 0, 0, 9, 0, 1, 0, 0, 4 ], [ 5, 0, 0, 0, 0, 0, 0, 0, 2 ], [ 0, 0, 7, 2, 0, 6, 9, 0, 0 ], [ 0, 4, 0, 5, 0, 8, 0, 7, 0 ] ]	[ [ 9, 0, 0, 0, 0, 8, 0, 0, 0 ], [ 0, 0, 0, 0, 3, 2, 0, 0, 0 ], [ 6, 8, 0, 9, 0, 1, 0, 7, 0 ], [ 8, 0, 9, 5, 2, 0, 0, 3, 0 ], [ 2, 0, 0, 0, 0, 0, 0, 0, 5 ], [ 0, 4, 0, 0, 9, 3, 7, 0, 8 ], [ 0, 2, 0, 3, 0, 9, 0, 6, 4 ], [ 0, 0, 0, 2, 8, 0, 0, 0, 0 ], [ 0, 0, 0, 6, 0, 0, 0, 0, 3 ] ]

  
[ [ 0, 6, 0,   1, 0, 4,   0, 5, 0 ],
  [ 0, 0, 8,   3, 0, 5,   6, 0, 0 ],
  [ 2, 0, 0,   0, 0, 0,   0, 0, 1 ],
		
  [ 8, 0, 0,   4, 0, 7,   0, 0, 6 ],
  [ 0, 0, 6,   0, 0, 0,   3, 0, 0 ],
  [ 7, 0, 0,   9, 0, 1,   0, 0, 4 ],
  
  [ 5, 0, 0,   0, 0, 0,   0, 0, 2 ],
  [ 0, 0, 7,   2, 0, 6,   9, 0, 0 ],
  [ 0, 4, 0,   5, 0, 8,   0, 7, 0 ] ]

  
[ [ 9, 0, 0,   0, 0, 8,   0, 0, 0 ],
  [ 0, 0, 0,   0, 3, 2,   0, 0, 0 ],
  [ 6, 8, 0,   9, 0, 1,   0, 7, 0 ],
  
  [ 8, 0, 9,   5, 2, 0,   0, 3, 0 ],
  [ 2, 0, 0,   0, 0, 0,   0, 0, 5 ],
  [ 0, 4, 0,   0, 9, 3,   7, 0, 8 ],
  
  [ 0, 2, 0,   3, 0, 9,   0, 6, 4 ],
  [ 0, 0, 0,   2, 8, 0,   0, 0, 0 ],
  [ 0, 0, 0,   6, 0, 0,   0, 0, 3 ] ]