前言
寻路系统
在很多游戏中都会用到,该功能会经常用来自动寻路时使用。- A星(A Start)寻路算法常用的路径搜索算法,用于在图形或网格中找到最短路径。
- 本文就来讲一下以 A*寻路算法 基础上延伸的插件
A* Pathfinding Project
的使用方法。
【Unity 实用工具篇】✨| A*寻路插件学习使用
一、A*算法 简述
在介绍该插件的使用前,先来简单概述一下 A*算法
,便于更好的理解和使用该插件。
A*(念做:A Star)算法
是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。
A* 算法 最初发表于1968年,由Stanford研究院的Pet