def solveUsingBackTrackingAlgorithm(self):
"""
This method creates an instance of BackTracking algorithm child class
and solves the game by the string entered.
"""
backtrackInstance = BacktrackingAlgorithm(self.getSudokuString())
try:
backtrackInstance.solveSudoku()
except:
self.printSudokuSolved(backtrackInstance.puzzle,
backtrackInstance.runningTime)
def setUp(self):
self.matrixSolved = [[4,8,3,9,2,1,6,5,7],
[9,6,7,3,4,5,8,2,1],
[2,5,1,8,7,6,4,9,3],
[5,4,8,1,3,2,9,7,6],
[7,2,9,5,6,4,1,3,8],
[1,3,6,7,9,8,2,4,5],
[3,7,2,6,8,9,5,1,4],
[8,1,4,2,5,3,7,6,9],
[6,9,5,4,1,7,3,8,2]]
self.solveSudoku = BacktrackingAlgorithm("")
self.solveSudoku.grids = "003020600900305001001806400008102900700000008006708200002609500800203009005010300"
self.solveSudoku.puzzle = [[0,0,3,0,2,0,6,0,0],
[9,0,0,3,0,5,0,0,1],
[0,0,1,8,0,6,4,0,0],
[0,0,8,1,0,2,9,0,0],
[7,0,0,0,0,0,0,0,8],
[0,0,6,7,0,8,2,0,0],
[0,0,2,6,0,9,5,0,0],
[8,0,0,2,0,3,0,0,9],
[0,0,5,0,1,0,3,0,0]]
class TestBacktrackingAlgorithm(unittest.TestCase):
def setUp(self):
self.matrixSolved = [[4,8,3,9,2,1,6,5,7],
[9,6,7,3,4,5,8,2,1],
[2,5,1,8,7,6,4,9,3],
[5,4,8,1,3,2,9,7,6],
[7,2,9,5,6,4,1,3,8],
[1,3,6,7,9,8,2,4,5],
[3,7,2,6,8,9,5,1,4],
[8,1,4,2,5,3,7,6,9],
[6,9,5,4,1,7,3,8,2]]
self.solveSudoku = BacktrackingAlgorithm("")
self.solveSudoku.grids = "003020600900305001001806400008102900700000008006708200002609500800203009005010300"
self.solveSudoku.puzzle = [[0,0,3,0,2,0,6,0,0],
[9,0,0,3,0,5,0,0,1],
[0,0,1,8,0,6,4,0,0],
[0,0,8,1,0,2,9,0,0],
[7,0,0,0,0,0,0,0,8],
[0,0,6,7,0,8,2,0,0],
[0,0,2,6,0,9,5,0,0],
[8,0,0,2,0,3,0,0,9],
[0,0,5,0,1,0,3,0,0]]
def testCheckRowReturnFalseForAExistentNumber(self):
self.assertFalse(self.solveSudoku.checkRow(4,7))
def testCheckRowReturnTrueForANonExistentNumber(self):
self.assertTrue(self.solveSudoku.checkRow(4,3))
def testCheckColReturnFalseForAExistentNumber(self):
self.assertFalse(self.solveSudoku.checkColumn(2,3))
def testCheckColReturnTrueForANonExistentNumber(self):
self.assertTrue(self.solveSudoku.checkColumn(2,4))
def testCheckBoxReturnFalseForAExistentNumber(self):
self.assertFalse(self.solveSudoku.checkBox(2,2,1))
def testCheckBoxReturnTrueForANonExistentNumber(self):
self.assertTrue(self.solveSudoku.checkBox(2,2,4))
def testGetEmptyCellReturnTrueForAEmptyCell(self):
listOfEmptySpacesForMatrix = [(0, 0),(0, 1),(0, 3),(0, 5),(0, 7),
(0, 8), (1, 1), (1, 2), (1, 4), (1, 6),
(1, 7), (2, 0), (2, 1), (2, 4), (2, 7),
(2, 8), (3, 0), (3, 1), (3, 4), (3, 7),
(3, 8), (4, 1), (4, 2), (4, 3), (4, 4),
(4, 5), (4, 6), (4, 7), (5, 0), (5, 1),
(5, 4), (5, 7), (5, 8), (6, 0), (6, 1),
(6, 4), (6, 7), (6, 8), (7, 1), (7, 2),
(7, 4), (7, 6), (7, 7), (8, 0), (8, 1),
(8, 3), (8, 5), (8, 7), (8, 8)]
listOfEmptySpaces = self.solveSudoku.getEmptyCells(self.solveSudoku.puzzle)
self.assertEqual(listOfEmptySpacesForMatrix, listOfEmptySpaces)
def testInitPuzzleShouldHaveOnlyZeros(self):
matrixInitialized = [[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0]]
self.solveSudoku.initPuzzleArray()
self.assertEqual(matrixInitialized, self.solveSudoku.puzzle)
def testSolvedMatrixResultCorrect(self):
try:
self.solveSudoku.initPuzzleArray()
self.solveSudoku.solveSudoku()
except:
self.assertEqual(self.matrixSolved, self.solveSudoku.puzzle)