def test_find_unassigned_location_returns_false_when_no_empty_place(self):
     sudoku_test_unassigned = BacktrakingAlgorithm("092300000", ".")
     square = [['3', '5', '6', '5', '7', '8', '4', '6', '1'],
               ['5', '2', '2', '2', '1', '4', '9', '3', '2'],
               ['2', '8', '7', '5', '2', '1', '2', '3', '1'],
               ['3', '8', '3', '3', '1', '2', '2', '8', '8'],
               ['9', '2', '1', '8', '6', '3', '7', '7', '5'],
               ['4', '5', '1', '6', '9', '3', '6', '1', '1'],
               ['1', '3', '2', '5', '9', '2', '2', '5', '3'],
               ['5', '9', '2', '3', '2', '1', '4', '7', '4'],
               ['6', '8', '5', '2', '1', '6', '3', '8', '7']]
     row, col, bol = sudoku_test_unassigned.find_unassigned_location(square)
     self.assertFalse(bol)
 def test_find_unassigned_location_returns_false_when_no_empty_place(self):
     sudoku_test_unassigned = BacktrakingAlgorithm("092300000", ".")
     square = [['3', '5', '6', '5', '7', '8', '4', '6', '1'],
               ['5', '2', '2', '2', '1', '4', '9', '3', '2'],
               ['2', '8', '7', '5', '2', '1', '2', '3', '1'],
               ['3', '8', '3', '3', '1', '2', '2', '8', '8'],
               ['9', '2', '1', '8', '6', '3', '7', '7', '5'],
               ['4', '5', '1', '6', '9', '3', '6', '1', '1'],
               ['1', '3', '2', '5', '9', '2', '2', '5', '3'],
               ['5', '9', '2', '3', '2', '1', '4', '7', '4'],
               ['6', '8', '5', '2', '1', '6', '3', '8', '7']];
     row, col, bol = sudoku_test_unassigned.find_unassigned_location(square)
     self.assertFalse(bol)
 def test_find_unassigned_location_returns_correct_place_unassigned_value(self):
     sudoku_test_unassigned = BacktrakingAlgorithm("092300000", "0")
     square = [['3', '5', '6', '5', '7', '8', '4', '6', '1'],
               ['5', '2', '2', '2', '1', '4', '9', '3', '2'],
               ['2', '8', '7', '5', '2', '1', '2', '3', '1'],
               ['3', '8', '3', '0', '1', '2', '2', '8', '0'],
               ['9', '2', '1', '8', '6', '3', '7', '0', '5'],
               ['4', '5', '1', '6', '9', '0', '6', '0', '0'],
               ['1', '3', '2', '5', '0', '0', '2', '5', '0'],
               ['5', '9', '2', '3', '0', '0', '0', '7', '4'],
               ['6', '8', '5', '2', '0', '6', '3', '0', '0']];
     row, col, bol = sudoku_test_unassigned.find_unassigned_location(square)
     self.assertEquals(3, row)
     self.assertEquals(3, col)
     self.assertTrue(bol)
 def test_find_unassigned_location_returns_correct_place_unassigned_value(
         self):
     sudoku_test_unassigned = BacktrakingAlgorithm("092300000", "0")
     square = [['3', '5', '6', '5', '7', '8', '4', '6', '1'],
               ['5', '2', '2', '2', '1', '4', '9', '3', '2'],
               ['2', '8', '7', '5', '2', '1', '2', '3', '1'],
               ['3', '8', '3', '0', '1', '2', '2', '8', '0'],
               ['9', '2', '1', '8', '6', '3', '7', '0', '5'],
               ['4', '5', '1', '6', '9', '0', '6', '0', '0'],
               ['1', '3', '2', '5', '0', '0', '2', '5', '0'],
               ['5', '9', '2', '3', '0', '0', '0', '7', '4'],
               ['6', '8', '5', '2', '0', '6', '3', '0', '0']]
     row, col, bol = sudoku_test_unassigned.find_unassigned_location(square)
     self.assertEquals(3, row)
     self.assertEquals(3, col)
     self.assertTrue(bol)