A star search algorithm

A star search algorithm with weighted heuristic

Version 1.0.0.0 (4.94 KB)
961 Downloads
(8)
6 Nov 2017

You are now following this Submission

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 (2026). A star search algorithm (https://ch.mathworks.com/matlabcentral/fileexchange/64978-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Dijkstra algorithm in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab
Version Published Release Notes
1.0.0.0