Add test for high-cost but accessible goal

romlok · Apr 19, 2019 · d28b7ce · d28b7ce
1 parent e4f4f92
commit d28b7ce
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/test/unit/test_pathfinding.gd b/test/unit/test_pathfinding.gd
@@ -317,3 +317,15 @@ func test_obstacle_neighbour():
 	]
 	check_path(grid.find_path(a_pos, f_pos), path)
 
+func test_difficult_goal():
+	# We should be able to path to a goal, no matter how difficult the final step
+	grid.add_obstacles(f_pos, 1337)
+	var path = [
+		a_pos,
+		Vector2(1, 1),
+		Vector2(0, 2),
+		Vector2(0, 3),
+		f_pos,
+	]
+	check_path(grid.find_path(a_pos, f_pos), path)
+