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)