A star search algorithm, 1 file, no additional functions. Well explained and easily expandable/re-usable.
Change the map, starting points, and obstacles as pleased.
Heuristic weight can be changed to be greedier or set to 0 to obtain Dijkstra algorithm.
Blue plotted nodes are part of open set.
Green plotted nodes are part of closed set.
Red plotted nodes show the final path.
Anthony Chrabieh (2020). A star search algorithm (https://www.mathworks.com/matlabcentral/fileexchange/64978-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .