寻路 寻路希望ai中的角色能够计算一条从当前位置到目标位置合适的路径,并且这条路径能够尽可能的合理和短。 在我们的ai模型中,寻路在决策和移动之间。游戏中大多数寻路的实现是基于a星算法,但是它不能直接使用关卡数据工作,需要转换成特别的数据结构:有向非负权重图。除了a星算法本章也将介绍最短路径算法,它是一个更简单版本的a星算法,但是更常用于决策。 4.1 寻路图 图是一个数学概念,有两种元素组成:节点,通常由点或者圈表示,在游戏关卡中表示一个区域;线:连接两个节点,表示可通过。 权重图在图的基础上,在每条线上加了一个…

2018年8月18日 0条评论 0点热度 阅读全文