jan.mrna/pathfinding_demo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Increase map size, add labels

Browse Source
This commit is contained in:
Jan Mrna 2025-09-20 17:19:10 +02:00
parent 24c6ff2d06
commit 8656736ea4
2 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
README.md
View File

@ -14,6 +14,7 @@
- [x] GBFS - [x] GBFS
- [x] A* - [x] A*
- [x] performance measurement: time/visited nodes - [x] performance measurement: time/visited nodes
- [ ] finalize the script and copy back to the jupyter notebook
- [ ] finish text on the page - [ ] finish text on the page
- [x] create a dedicated python script - [x] create a dedicated python script
- [ ] C++ - [ ] C++

9
python/pathfinding_demo.py
View File

@ -117,6 +117,7 @@ class Visualizer:
self._axes.plot(xs, ys, 'o-', color=color, label=label) self._axes.plot(xs, ys, 'o-', color=color, label=label)
self._axes.plot(xs[0], ys[0], 'o', color='lime', markersize=8) # starting point self._axes.plot(xs[0], ys[0], 'o', color='lime', markersize=8) # starting point
self._axes.plot(xs[-1], ys[-1], 'o', color='magenta', markersize=8) # end point self._axes.plot(xs[-1], ys[-1], 'o', color='magenta', markersize=8) # end point
self._axes.legend()
# #
@ -395,10 +396,10 @@ class A_star(PathFinderBase):
def main(): def main():
# Define the map and start/stop points # Define the map and start/stop points
m = Map(15,10) m = Map(30,20)
m.Randomize() m.Randomize()
starting_point: Point2D = Point2D((1,1)) starting_point: Point2D = Point2D((29,19))
end_point: Point2D = Point2D((5,5)) end_point: Point2D = Point2D((1,1))
path_finder_classes: list[type[PathFinderBase]] = [ path_finder_classes: list[type[PathFinderBase]] = [
DFS, DFS,
@ -419,7 +420,7 @@ def main():
if path is not None: if path is not None:
cost = m.GetPathCost(path) cost = m.GetPathCost(path)
print(f"{path_finder.name:24}: took {elapsed_time/1e6:.3f} ms, visited {visited_nodes} nodes, cost {cost:.2f}") print(f"{path_finder.name:24}: took {elapsed_time/1e6:.3f} ms, visited {visited_nodes} nodes, cost {cost:.2f}")
v.DrawPath(path) v.DrawPath(path, label=path_finder.name)
else: else:
print(f"{path_finder.name}: No path found") print(f"{path_finder.name}: No path found")