上传者: 38711008
|
上传时间: 2021-10-29 18:17:51
|
文件大小: 90KB
|
文件类型: -
matlab写脑式算法代码作为迷宫求解器实现的
A*
搜索算法
该代码使用
A*
算法来解决输入迷宫,搜索其解决方案路径并直观地表示它。
该搜索算法对目标执行完整的、可接受的和最佳搜索。
这段代码中的
A*
是用
MATLAB
编写的,是作为函数实现的。
注意:使用的启发式函数只是到目标的欧几里德距离,知道它的位置。
函数输入:Square
Matrix,代表迷宫,'1'
墙,'0'
空闲位置,'3'
起点,'9'
目标点。
示例:迷宫
=
[1
1
1
1
1
1
1
1
1
1
1
1
1
1
1;
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1;
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1;
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1;
3
0
1
0
1
1
1
1
1
0
1
0
1
0
1;
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1;
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1;
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1;
1
0
1
0
1
0
1
0
1
1
1
1
1
0