本文通过Matlab编程实现A*算法，并通过几个简单的例子，打断点调试输出A*搜索的过程。文章目录1A*算法简介2Matlab编程实现2.1输入参数2.2初始化变量2.3循环过程2.4循环后处理3调试与验证3.1案例13.2案例23.3案例34总结5附录Matlab程序代码1A*算法简介A*算法是一种全局路径规划算法，通过A*算法可以在一个有障碍物的地图中找到从起点到终点的路径。网上关于A*算法的详细介绍有很多，博主也就不再赘述。推荐想学习的博友看一下这篇博文入门：《A*算法（超级详细讲解，附有举例的详细手写步骤）》，博主看完后有种醍醐灌顶的感觉，就想通过自己比较熟悉的Matlab实现一遍，所

我的A-star实现有问题。它确实找到了从我的点A到B的路径，但如果地形更“复杂”，那么我的Find()函数似乎不会结束。例如，它确实适用于此处的20x20阵列，但如果您在底部向最右侧的障碍物/墙添加一个正方形('#')，则它会失败。我希望有人能指出我做的任何错误。这是我的代码:#include#include#include#include#include#include#includeusingnamespacestd;classCNode{public:CNode():xPos(0),yPos(0),travelCost(0){}CNode(intx,inty):xPos(x),