介绍一些关于AI制作的时候遇到的问题。主要是寻路算法。
Overview
这种博文能否写好实在是没有自信，因为算法的确不是我的强项，已经玩不转算法的逻辑了。但是在制作角色AI的时候，寻路是必不可少的一环。
在项目的开发中，我了解了许多关于AI的插件，UE4本身开源的免费插件，像是DoNPathFinding这样的还有不少，寻路足够用但是很多只有寻路。效率也没有什么保障，项目早就从几年前就停止更新了。
之后的许多提供商用的AI插件，就不方便写在这里。
当然也不是来介绍插件的，而是想简单的记录一下AI相关联的知识。
有那么一天我可以吃透下面的文章：
上面的书都是免费的，下到Kindle里有时间看看可能也不错。
A*算法
据我所知，绝大部分的AI寻路算法都是使用的A星寻路亦或者其衍生的算法。这些算法具体有什么不同我自己也不是很清楚。
目的是能简单的用C++来实现一个简单的A星寻路，2D与3D都是基于相同的思想。
参考资料：
一个超级可以帮助理解的视图化网站：
3D空间的寻路
一知半解，就不献丑了。
英文的