Unity3D 高效A*寻路

Unity Asset Store URL:

https://assetstore.unity.com/packages/slug/142391

Unity3D 高效A*寻路 (插件)

随着手机游戏不断发展, 我们需要在手机做更多的表现, 但手机的性能是有限的。每个重要模块都应尽可能地有很好的性能来提升整个表现效果。寻路算法中, 普通的a*在比较大的地图时, 消耗性能也是具大, 因此, 我把a*作了很好的改良。这已作为简单的工具类使用即可, 插件中包括阻挡数据的生成工具, 寻路算法的使用Demo。

本文介绍了高性能”寻路”的基本用法及其应用。

Quick Start

首先, 打开展示场景Demo/DemoSearch1并运行。

你可以看到如下图：

多个对象在随机地自由寻路。也可以自由点击场景, 让主角对象(红点)作寻路运行。

主角寻路时, 会在输出面板, 输出寻路的用时。

从图中可见, 20多个寻路对象, 在不断执行寻路逻辑的情况下, 帧率还是很高的。