資源簡介
按照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
評論
共有 條評論