当前位置:   article > 正文

A*算法原理和代码详解

a*算法

1、A*算法原理

如上图所示,红色(2.3)起点,红色(6,3)终点,黑色表示障碍物。

如何走出如图所示的路径呢?

这里博主采用A*算法。原理如下:

1、基本定义

A*(A-Star)算法是一种常用的寻路算法,用于图形表达的环境中找到起点到目标点的最短路径

代价函数

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/526187
推荐阅读
相关标签