我正在尝试开发自己的独立游戏开发项目,背景是软件开发,但不是游戏开发,所以我可能不符合游戏开发的标准和良好实践。我正在构建自己的引擎(尽管我可能会在 prototyping 后重建在其他东西上,同时提高语言和引擎的技能对于我来说目前来说太多了 - 我尝试使用 Unity 并且困难在创建基本 GUI 功能)。我的项目的一部分是基于回合制的单位战争(类似现代 Xcom),我已经成功地实现了基本的路径规划,用于敌方 AI 进行移动和可视化玩家单位移动的最短距离。目前我已经实现了路径规划与基本障碍物(如果一个格子被障碍物包围,则将其标记为“伪障碍物”并重新规划路线,考虑到障碍物的影响),但当我添加复杂障碍物(深或厚的“单向街道”)时,它会混乱并无法重新路由。
敌人/单位AI路径规划 - Dijkstra + 曼哈顿 + 周期方向优先级并不能解决问题
评论 (0)