grid (120, 200) cells 24000 free after inflation 16396 start (11, 11) goal (100, 120)
BFS (8-connected): 158 steps, metric length 8.728 m, expanded 12255, 51.1 ms
Dijkstra: length 8.728 m, expanded 12760, 65.1 ms
A* octile: length 8.728 m, expanded 5627, 31.6 ms ; ratio of expansions Dijkstra/A* = 2.27
A* euclid: length 8.728 m, expanded 6843
weighted A* w=3: length 8.936 m (ratio 1.0237), expanded 3280
4-connected Dijkstra: length 9.900 m (Manhattan metric, steps cost 1)
150 random start-goal pairs: BFS metric length / optimal: mean 1.0001, max 1.0077, pairs where BFS is longer: 1
networkx shortest path: 8.728 m ; A* and Dijkstra agree: True
saved /home/user/Documents/DOCUMENTS_SERVER/SKILL_TRAINING/Internet of Things (IoT) and Robotics/sessions/011-unit11-planning/figures/fig01_search.png
