寻路系统
游戏中角色的自动寻路,有很多中成熟的实现算法,如:
- DFS(深度优先搜索算法)
- BFS(广度优先搜索算法)
- Dijkstra
- A*路点寻路
- D*
- NAV导航网格寻路
- 预设导航点的固定路径
- 。。。
本文将介绍NAV导航网格寻路和预设导航点的固定路径在Unity3D中的简单应用,Nav导航网格寻路会进行详细介绍,以及寻路追踪的改进。
预设导航点的固定路径
预设导航点的固定点路径,顾名思义,预先将场景中的路径放置导航点,让主角或是敌人根据当前路径的导航点进行移动。
首先我们需要预先放置好导航点,当我们需要到达目的地时,检索目的地子物体的position,依次进行移动,判断是否到