def test_complex_a_star_validity(self):
#now: We need to test our A* algorithm on a more complex route, requiring routing around obstacles.
map = surface_map.SurfaceMap(10, 10)
map.clearMap('water')
map.getTile(0, 0).terrain = 'grass'
map.getTile(0, 1).terrain = 'grass'
map.getTile(0, 2).terrain = 'grass'
map.getTile(0, 3).terrain = 'grass'
map.getTile(0, 4).terrain = 'grass'
map.getTile(1, 4).terrain = 'grass'
map.getTile(2, 4).terrain = 'grass'
map.getTile(3, 4).terrain = 'grass'
map.getTile(4, 4).terrain = 'grass'
map.getTile(5, 4).terrain = 'grass'
map.getTile(5, 3).terrain = 'grass'
map.getTile(5, 2).terrain = 'grass'
map.getTile(5, 1).terrain = 'grass'
map.getTile(5, 0).terrain = 'grass'
A2 = map.getTile(5, 0)
B2 = map.getTile(0, 0)
A2.city = "A"
B2.city = "B"
astar2 = surface_map._AStarNodeMap(map, A2, B2)
result2 = astar2.getAStarResult()
self.assertTrue(map.getTile(4, 4) in result2)
self.assertTrue(len(result2) == 14)
invalid_tiles = [tile for tile in result2 if tile.terrain == 'water']
self.assertTrue(len(invalid_tiles) == 0)
def test_complex_a_star_validity(self):
#now: We need to test our A* algorithm on a more complex route, requiring routing around obstacles.
map = surface_map.SurfaceMap(10,10)
map.clearMap('water')
map.getTile(0,0).terrain = 'grass'
map.getTile(0,1).terrain = 'grass'
map.getTile(0,2).terrain = 'grass'
map.getTile(0,3).terrain = 'grass'
map.getTile(0,4).terrain = 'grass'
map.getTile(1,4).terrain = 'grass'
map.getTile(2,4).terrain = 'grass'
map.getTile(3,4).terrain = 'grass'
map.getTile(4,4).terrain = 'grass'
map.getTile(5,4).terrain = 'grass'
map.getTile(5,3).terrain = 'grass'
map.getTile(5,2).terrain = 'grass'
map.getTile(5,1).terrain = 'grass'
map.getTile(5,0).terrain = 'grass'
A2 = map.getTile(5,0)
B2 = map.getTile(0,0)
A2.city = "A"
B2.city = "B"
astar2 = surface_map._AStarNodeMap(map, A2, B2)
result2 = astar2.getAStarResult()
self.assertTrue(map.getTile(4,4) in result2)
self.assertTrue(len(result2) ==14)
invalid_tiles = [tile for tile in result2 if tile.terrain == 'water']
self.assertTrue(len(invalid_tiles) == 0)
def test_simple_a_star(self):
#Now, a test of the AStarNodeMap in the most basic case.
map = surface_map.SurfaceMap(10, 10)
map.clearMap('water')
map.getTile(0, 0).terrain = 'grass'
map.getTile(0, 1).terrain = 'grass'
map.getTile(0, 2).terrain = 'grass'
A = map.getTile(0, 2)
B = map.getTile(0, 0)
A.city = "A"
B.city = "B"
map.getTile(2, 2).terrain = 'grass'
map.getTile(2, 2).city = "C"
astar = surface_map._AStarNodeMap(map, A, B)
result = astar.getAStarResult()
self.assertTrue(result[0] == B)
self.assertTrue(result[1].terrain == 'grass')
self.assertTrue(result[2] == A)
def test_a_star_correctness(self):
map = surface_map.SurfaceMap(7, 7)
map.clearMap('water')
map.getTile(0, 0).terrain = 'grass'
map.getTile(0, 1).terrain = 'grass'
map.getTile(0, 2).terrain = 'grass'
map.getTile(1, 2).terrain = 'grass'
map.getTile(2, 2).terrain = 'grass'
map.getTile(3, 2).terrain = 'grass'
map.getTile(4, 2).terrain = 'grass'
#below should not get traversed (this is the long way around)
map.getTile(0, 3).terrain = 'grass'
map.getTile(0, 4).terrain = 'grass'
map.getTile(1, 4).terrain = 'grass'
map.getTile(2, 4).terrain = 'grass'
map.getTile(3, 4).terrain = 'grass'
map.getTile(4, 4).terrain = 'grass'
map.getTile(5, 4).terrain = 'grass'
map.getTile(5, 3).terrain = 'grass'
#above should not be traversed
map.getTile(5, 2).terrain = 'grass'
map.getTile(5, 1).terrain = 'grass'
map.getTile(5, 0).terrain = 'grass'
A2 = map.getTile(5, 0)
B2 = map.getTile(0, 0)
A2.city = "A"
B2.city = "B"
astar2 = surface_map._AStarNodeMap(map, A2, B2)
result2 = astar2.getAStarResult()
self.assertTrue(map.getTile(4, 4) not in result2)
self.assertTrue(
map.getTile(5, 2) in result2,
[tile.x.__str__() + ", " + tile.y.__str__() for tile in result2])
self.assertTrue(map.getTile(3, 2) in result2)
self.assertTrue(len(result2) == 10)
invalid_tiles = [tile for tile in result2 if tile.terrain == 'water']
self.assertTrue(len(invalid_tiles) == 0)
def test_simple_a_star(self):
#Now, a test of the AStarNodeMap in the most basic case.
map = surface_map.SurfaceMap(10,10)
map.clearMap('water')
map.getTile(0,0).terrain = 'grass'
map.getTile(0,1).terrain = 'grass'
map.getTile(0,2).terrain = 'grass'
A = map.getTile(0,2)
B = map.getTile(0,0)
A.city = "A"
B.city = "B"
map.getTile(2,2).terrain = 'grass'
map.getTile(2,2).city = "C"
astar = surface_map._AStarNodeMap(map, A, B)
result = astar.getAStarResult()
self.assertTrue(result[0] == B)
self.assertTrue(result[1].terrain == 'grass')
self.assertTrue(result[2] == A)
def test_a_star_correctness(self):
map = surface_map.SurfaceMap(7,7)
map.clearMap('water')
map.getTile(0,0).terrain = 'grass'
map.getTile(0,1).terrain = 'grass'
map.getTile(0,2).terrain = 'grass'
map.getTile(1,2).terrain = 'grass'
map.getTile(2,2).terrain = 'grass'
map.getTile(3,2).terrain = 'grass'
map.getTile(4,2).terrain = 'grass'
#below should not get traversed (this is the long way around)
map.getTile(0,3).terrain = 'grass'
map.getTile(0,4).terrain = 'grass'
map.getTile(1,4).terrain = 'grass'
map.getTile(2,4).terrain = 'grass'
map.getTile(3,4).terrain = 'grass'
map.getTile(4,4).terrain = 'grass'
map.getTile(5,4).terrain = 'grass'
map.getTile(5,3).terrain = 'grass'
#above should not be traversed
map.getTile(5,2).terrain = 'grass'
map.getTile(5,1).terrain = 'grass'
map.getTile(5,0).terrain = 'grass'
A2 = map.getTile(5,0)
B2 = map.getTile(0,0)
A2.city = "A"
B2.city = "B"
astar2 = surface_map._AStarNodeMap(map, A2, B2)
result2 = astar2.getAStarResult()
self.assertTrue(map.getTile(4,4) not in result2)
self.assertTrue(map.getTile(5,2) in result2, [tile.x.__str__() + ", " + tile.y.__str__() for tile in result2])
self.assertTrue(map.getTile(3,2) in result2)
self.assertTrue(len(result2) ==10)
invalid_tiles = [tile for tile in result2 if tile.terrain == 'water']
self.assertTrue(len(invalid_tiles) == 0)