07 2023 档案

游戏AI-寻路-A*寻路算法
摘要：## 算法介绍： 作用：在一个图中，提供一个起点A与一个终点B，给你找出一条估算出来较短的路 时间复杂度：n * log(m) ，n表示图中的节点数，m表示总边的数量 时间复杂度分析： 1. 一般游戏中的图是一个二维矩阵，所以每个点的方向也就上下左右这么几个，所以每个点枚举方向的时间为常数 2. 虽 阅读全文
posted @ 2023-07-07 15:00 ccsu_madoka 阅读(299) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示