search

pharo-ai / graph-algorithms

A graph algorithms library implemented in Pharo
MIT License
22 stars 12 forks source link

Write the A* #13

Closed jordanmontt closed 1 year ago

jordanmontt commented 2 years ago

We have this implementation that is the implementation of the pseudocode of wikipedia

https://github.com/tatut/aoc2021-smalltalk/blob/main/src/AoC2021/AStar.class.st

virenvarma007 commented 1 year ago

Hello @jordanmontt I had added A* Algorithm to the library as deliverable in my gsoc proposal. I'll be taking up this issue. I'll take reference of the given implementation. For neighbours block and input to the Algorithm can I use AIWeighted edge in graph components as input format is very similar A star will also have positive weighted directed graphs as input. and for heuristic score I can use BFS number of nodes in between intermediate node and goal?

jordanmontt commented 1 year ago

Implemented on #23