A Star 算法 C# 实现

最新推荐文章于 2023-06-06 20:04:06 发布

原创

最新推荐文章于 2023-06-06 20:04:06 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #matrix #n2 #class #path

本文介绍了A*算法的基本原理和C#实现，包括使用启发函数、OpenList和CloseList的概念。通过示例代码展示了如何在C#中创建AStarAlgo类，实现路径搜索过程，并提供了部分代码片段和完整算法代码的下载链接。

Nemo Twisty 的优快云 Blog，

A Star 算法是一种典型的启发式算法。其原理是利用启发函数产生启发值根据启发值对待考察元素进行筛选得到最优代价元素，一路筛选直到找到目标元素。

知道启发式算法的都知道启发式算法中常会用到 OpenList 和 CloseList 分别用于存放待考察的元素和通过考察的元素。通过不停的将元素放入 OpenList 中，不断地对 OpenList 进行晒寻再将筛选出来的元素放入CloseList 中。由此可见最终的最优路径解必然是存在于 CloseList 中的，只要对 CloseList 进行分析便可获得“解路径”。

以下是一部分C#中实现A Star算法的代码片段。

部分代码： </