matlab实现A-star算法

按照A*算法的步骤来实现。

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% A* ALGORITHM
% 04-26-2005
% Vivian Paul 
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%DEFINE THE 2-D MAP ARRAY
MAX_X=10;
MAX_Y=10;
MAX_VAL=10;
OPEN_COUNT=0;
CLOSED_COUNT=0;
%This array stores the coordinates of the map and the 
%objects in each coordinate
MAP=2*（ones（MAX_XMAX_Y））;

% Obtain Obstacle Target and Robot Position
% Initialize the MAP with input values
% Obstacle=-1Target = 0Robot=1Space=2
i=0;j=0;
x_val = 1;
y_val = 1;
axis（[1 MAX_X+1 1 MAX_Y+1]）
grid on;
hold on;
n=0;%Number of Obstacles

pause（1）;
h=msgbox（‘Please Select the Target using the Left Mouse button‘）;
uiwait（h5）;
if ishandle（h） == 1
    delete（h）;
end
xlabel（‘Please Select the Target using the Left Mouse button

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7288  2005-04-28 16:13  A-star\Astar算法仿真\Astar-main.m

     文件        156  2005-04-28 16:13  A-star\Astar算法仿真\distance.m

     文件       1870  2005-04-28 16:13  A-star\Astar算法仿真\expand_array.m

     文件        543  2005-04-28 16:13  A-star\Astar算法仿真\insert_open.m

     文件       1051  2005-04-28 16:13  A-star\Astar算法仿真\min_fn.m

     文件        206  2005-04-28 16:13  A-star\Astar算法仿真\node_index.m

     文件         46  2015-07-05 13:55  A-star\Astar算法仿真\readme.txt

     目录          0  2015-07-05 13:54  A-star\Astar算法仿真

     目录          0  2015-07-05 13:53  A-star

----------- ---------  ---------- -----  ----

                11160                    9