File Exchange

image thumbnail

A star search algorithm

version 1.0.0.0 (4.94 KB) by Anthony Chrabieh
A star search algorithm with weighted heuristic

18 Downloads

Updated 06 Nov 2017

View License

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.

Cite As

Anthony Chrabieh (2020). A star search algorithm (https://www.mathworks.com/matlabcentral/fileexchange/64978-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (9)

what to do ???
>> DISPLAY_patchwork
Not enough input arguments.

Error in DISPLAY_patchwork (line 3)
HEIGHT = size(map,1);

MATLAB Release Compatibility
Created with R2015a
Compatible with any release
Platform Compatibility
Windows macOS Linux