避开动态的障碍,常用的算法有如Flocking算法,用合力的方式计算朝向与速度,可以将角色分为三个基本行为:聚集 / 分散 / 列队去解决,这一算法用的非常广。更加复杂的算法如RVO算法。
AI的实现也是一个非常复杂的一个过程,不仅仅在算法上其中后期的各项数值的调试迭代磨合也是非常需要耐心的。
开启列表:待检查的方格列表,寻找周围可达的点并加入此列表,并将此中心点保存为父节点。
关闭列表:保存不需要再进行检查的方格的列表。
路径评分
G 与起始点的距离
H 与目标点的距离
F值是G和H的各,其中F / G 和 H 评分被写在每个方格中。
(注:F被打印在中间,G在左上角,H则在右上角)
等式:F=G+H