A star search algorithm

Version 1.0.0.0 (4.94 KB) by Anthony Chrabieh
A star search algorithm with weighted heuristic
5.0
(8)
957 Downloads
Updated 6 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 (2025). A star search algorithm (https://www.mathworks.com/matlabcentral/fileexchange/64978-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .

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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0