def test_trivial_fail(self):
"""Most trivial fail case."""
maze = [
[0]
]
ms = MS(maze=maze)
start = Coord(0, 0)
end = Coord(0, 0)
path = ms.solvemaze(start, end)
self.assertEqual(path, -1)
def test_trivial_pass(self):
"""Most trivial pass case."""
maze = [
[1]
]
ms = MS(maze=maze)
start = Coord(0, 0)
end = Coord(0, 0)
path = ms.solvemaze(start, end)
self.assertTrue(
confirmmazeseq(ms.maze, path, start, end))
def test_textbookcase_fail(self):
"""Example from textbook. Start and end picked for failure."""
maze = [
[0, 1, 1, 1, 1, 1, 0, 0, 1, 1],
[1, 1, 0, 1, 1, 1, 1, 1, 1, 1],
[0, 1, 0, 1, 1, 0, 0, 1, 0, 0],
[1, 1, 1, 0, 0, 0, 1, 1, 0, 1],
[1, 0, 0, 1, 1, 1, 1, 1, 1, 1],
[1, 0, 0, 1, 1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 0, 1, 1, 1, 1, 1],
[0, 1, 0, 1, 0, 1, 0, 1, 1, 1],
[0, 1, 0, 0, 1, 1, 1, 0, 0, 0],
[1, 1, 1, 1, 1, 1, 1, 0, 0, 1],
]
ms = MS(maze=maze)
start = Coord(0, 0)
end = Coord(0, 1)
path = ms.solvemaze(start, end)
self.assertEqual(path, -1)
def test_textbookcase_pass(self):
"""Example from textbook. Start and end picked for success."""
maze = [
[0, 1, 1, 1, 1, 1, 0, 0, 1, 1],
[1, 1, 0, 1, 1, 1, 1, 1, 1, 1],
[0, 1, 0, 1, 1, 0, 0, 1, 0, 0],
[1, 1, 1, 0, 0, 0, 1, 1, 0, 1],
[1, 0, 0, 1, 1, 1, 1, 1, 1, 1],
[1, 0, 0, 1, 1, 0, 1, 0, 0, 1],
[1, 1, 1, 1, 0, 1, 1, 1, 1, 1],
[0, 1, 0, 1, 0, 1, 0, 1, 1, 1],
[0, 1, 0, 0, 1, 1, 1, 0, 0, 0],
[1, 1, 1, 1, 1, 1, 1, 0, 0, 1],
]
ms = MS(maze=maze)
start = Coord(9, 0)
end = Coord(0, 9)
path = ms.solvemaze(start, end)
self.assertTrue(
confirmmazeseq(ms.maze, path, start, end))
