随笔分类 - 游戏AI
摘要：## 算法介绍： 作用：在一个图中，提供一个起点A与一个终点B，给你找出一条估算出来较短的路 时间复杂度：n * log(m) ，n表示图中的节点数，m表示总边的数量 时间复杂度分析： 1. 一般游戏中的图是一个二维矩阵，所以每个点的方向也就上下左右这么几个，所以每个点枚举方向的时间为常数 2. 虽
阅读全文
摘要：# 1，处理黑板 ``` UseBlackboard()（当行为树资源有黑板，并且当前控制器没有黑板或者两个黑板不一样时执行） ``` # 2，加载并发起行为树 1，若未初始化行为树组件，新建行为树组件对象 2，BTComp->StartTree() 1，找到树的根节点 2，若行为树已执行并且根节点
阅读全文
摘要：将起点与终点坐标转化为对应Poly： Detour是用Poly来寻路的，根据Poly上的边与点来算开销，以相邻的Poly来延申。 task提供了起点与终点坐标位置，所以需要先将坐标转化为对应的Poly才能开始寻路。 找poly的方法是用坐标定位到附近的Tiles，检查并收集Tiles中的Polys。
阅读全文
