def test_find_path_astar_same_place(self):
world_map = [
'..',
'..',
]
path = find_path_astar(world_map, Point(1, 0), Point(1, 0), '#')
assert path == [Point(1, 0)]
def test_find_path_astar_no_path(self):
world_map = [
'.....',
'.###.',
'.#.#.',
'.###.',
'.....',
]
path = find_path_astar(world_map, Point(2, 2), Point(4, 4), '#')
assert path is None
def test_find_path_astar_obstacles_2(self):
world_map = [
'..........',
'..........',
'.....####.',
'........#.',
'........#.',
'.########.',
'.....#....',
'.....#....',
'.....#....',
'..........',
'..........',
]
path = find_path_astar(world_map, Point(9, 3), Point(0, 5), '#')
assert path == [Point(9, 3), Point(9, 2), Point(8, 1), Point(7, 1),
Point(6, 1), Point(5, 1), Point(4, 2), Point(3, 3),
Point(2, 4), Point(1, 4), Point(0, 5)]
def test_find_path_astar_obstacles(self):
world_map = [
'..........',
'..........',
'.....####.',
'.......x#.',
'........#.',
'.########.',
'.....#....',
'....o#....',
'.....#....',
'..........',
'..........',
]
path = find_path_astar(world_map, Point(7, 3), Point(4, 7), '#')
assert path == [Point(7, 3), Point(6, 4), Point(5, 4), Point(4, 4),
Point(3, 4), Point(2, 4), Point(1, 4), Point(0, 5),
Point(1, 6), Point(2, 6), Point(3, 6), Point(4, 7)]
def test_find_path_astar_within(self):
world_map = [
'..........',
'..........',
'.....####.',
'........#.',
'........#.',
'.########.',
'.....#....',
'.....#....',
'.....#....',
'..........',
'..........',
]
path = find_path_astar(
world_map, Point(7, 3), Point(5, 7), '#', within=1)
assert path == [Point(7, 3), Point(6, 4), Point(5, 4), Point(4, 4),
Point(3, 4), Point(2, 4), Point(1, 4), Point(0, 5),
Point(1, 6), Point(2, 6), Point(3, 6), Point(4, 7)]
def test_find_path_astar_straight_line(self):
world_map = [['x' for x in range(10)] for y in range(10)]
path = find_path_astar(world_map, Point(3, 1), Point(5, 9))
assert path == [Point(3, 1), Point(3, 2), Point(3, 3), Point(3, 4),
Point(3, 5), Point(4, 6), Point(4, 7), Point(4, 8),
Point(5, 9)]
def test_find_path_astar(self):
world_map = [['x' for x in range(10)] for y in range(10)]
path = find_path_astar(world_map, Point(1, 2), Point(7, 6))
assert path == [Point(1, 2), Point(2, 3), Point(3, 4), Point(4, 5),
Point(5, 5), Point(6, 5), Point(7, 6)]
def find_path_astar(self, world, dst, within=0):
return find_path_astar(world, self.pos, dst, self, within)
def find_path_astar(self, dst, within=0):
return find_path_astar(self.game.world.MAP, self.pos, dst, self,
within)