search

aysylu / loom

Graph library for Clojure. Mailing list https://groups.google.com/forum/#!forum/loom-clj
http://aysy.lu/loom/
887 stars 108 forks source link

Fix bugs in A* implementation. #84

Closed tessellator closed 7 years ago

tessellator commented 8 years ago

This pull request addresses two bugs in the A* implementation.

The explored values were not properly removed from successors to be expanded, so some nodes were revisited during the search. Also, the heuristic function was applied to the incorrect targets as pointed out in #82.

Fixes #82 and incorporates #81.

aysylu commented 7 years ago

Thanks to @austinhaas and @tessellator for catching and fixing this!