def testSolveTwice(self):
page1 = MazePage(name='1', size=(3, 2), start=(1, 0), goal=(1, 1))
page2 = MazePage(name='2', size=(3, 2), start=(2, 1), goal=(2, 1))
page2[2][1].addExit(0, 1)
page1.solve(page2) # ignore first result
moves, _ = page1.solve(page2) # repeat the call
self.assertEqual([(page1, 0, 1)], moves)
def testMultipleSolutionsError(self):
page1 = MazePage(name='1', size=(2, 2), start=(0, 0), goal=(1, 1))
page2 = MazePage(name='2', size=(2, 1), start=(0, 0), goal=(1, 0))
page2[0][0].addExit(0, 1)
page2[0][0].addExit(1, 0)
page1[1][0].addExit(1, 0)
page1[0][1].addExit(1, 0)
page2[1][0].addExit(0, 1)
page2[1][0].addExit(1, 0)
with self.assertRaises(MultipleSolutionsError):
page1.solve(page2)
def testMoveError(self):
page1 = MazePage(name='1', size=(3, 2), start=(2, 0), goal=(1, 1))
page2 = MazePage(name='2', size=(3, 2), start=(2, 1), goal=(2, 1))
page2[2][1].addExit(1, 0)
moves, _ = page1.solve(page2)
self.assertEqual(None, moves)
def testSolve(self):
page1 = MazePage(name='1', size=(3, 2), start=(1, 0), goal=(1, 1))
page2 = MazePage(name='2', size=(3, 2), start=(2, 1), goal=(2, 1))
page2[2][1].addExit(0, 1)
moves, sidetrack_depth = page1.solve(page2)
self.assertEqual([(page1, 0, 1)], moves)
self.assertEqual(0, sidetrack_depth)
def testPartnerSolution(self):
page1 = MazePage(name='1', size=(3, 2), start=(1, 0), goal=(2, 0))
page2 = MazePage(name='2', size=(3, 2), start=(2, 1), goal=(2, 0))
page2[2][1].addExit(1, 0)
page1[2][0].addExit(0, -1)
moves, _ = page1.solve(page2)
self.assertEqual([(page1, 1, 0), (page2, 0, -1)], moves)
def testBacktrackSolution(self):
page1 = MazePage(name='1', size=(3, 2), start=(1, 0), goal=(2, 0))
page2 = MazePage(name='2', size=(3, 2), start=(2, 1), goal=(2, 1))
page2[2][1].addExit(0, 1)
page2[2][1].addExit(1, 0)
moves, _ = page1.solve(page2)
self.assertEqual([(page1, 1, 0)], moves)
def testCycle(self):
page1 = MazePage(name='1', size=(2, 2), start=(0, 0), goal=(1, 1))
page2 = MazePage(name='2', size=(2, 2), start=(0, 0), goal=(1, 1))
page2[0][0].addExit(1, 0)
page2[1][0].addExit(-1, 0)
page1[1][0].addExit(1, 0)
page1[0][0].addExit(-1, 0)
moves, _ = page1.solve(page2)
self.assertEqual(None, moves)
