File Exchange

image thumbnail

An Implementation of A Star Search Algorithm for Grid Search

version 1.5.0.0 (3.62 KB) by Michael Mathew
A Star Search Algorithm

14 Downloads

Updated 14 Nov 2013

View Version History

View License

A Star search algorithm is used for finding optimized path from a start to goal state. Though there are some short comings, most of the search problems can be solved using this algorithm.

D, D star, AD star are some of the modified versions of this algorithm

Cite As

Michael Mathew (2020). An Implementation of A Star Search Algorithm for Grid Search (https://www.mathworks.com/matlabcentral/fileexchange/44215-an-implementation-of-a-star-search-algorithm-for-grid-search), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (4)

Mukul Khandelwal

I want to change the cost as for left move or right move i want to give cost value 2 and for forward i want to give 1 . so that the path can be more straight and it can not turn again and again . can you please answer me asap

Gajanan

Hi, can any one please provide me steps how to use this code? What will be input and expected output?

Michael Mathew

Code Updated to display the optimal path derived.

Michael Mathew

There was a small bug in the code, corrected and new code is been replaced.

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

Community Treasure Hunt

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

Start Hunting!