magical
/
adventofcode2022
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

lib/astar: report final queue length

main
magical 2022-12-17 19:29:26 -08:00
parent e1fb37d229
commit e9ada04aa9
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
lib/astar.py
View File

@ -27,6 +27,7 @@ def search(start, is_goal, neighbors, heuristic=None):
if is_goal(this): if is_goal(this):
print("astar: visited", len(done), "nodes") print("astar: visited", len(done), "nodes")
print("astar: pending", len(q), "nodes")
# reconsruct the path # reconsruct the path
n = this n = this
path = [] path = []