编程AI跟随玩家并避开障碍XNA

时间:2015-03-26 11:21:29

标签: xna tiles path-finding pacman

我需要制作一个pacman游戏,我无法让鬼魂的代码跟随pacman并避开障碍。有人可以给我一些关于在XNA中最好的方法吗?我听说过寻路,但我的游戏不使用瓷砖!

谢谢!

1 个答案:

答案 0 :(得分:1)

我看到两种可能的选择。

自主角色的指导行为

This workCraig Reynolds将行为分解为一​​系列模块,这些模块可以单独使用或一起使用以形成复杂的行为。每个模块都基于转向概念,其中一个实体转向或远离目标

寻求和逃离

有助于迈向已知点

enter image description here

追求和躲避

通过考虑目标的当前速度,Pursue比先前的搜索更先进,以便它可以预测将来的位置

enter image description here

追踪墙

完美的PacMan

enter image description here

......还有更多

<强>限制

  • 不适合实体需要向上导航的3D环境说一组楼梯。
  • 无法解决进入建筑物等复杂问题;导航走廊;寻找出口(基本上是迷宫解决)
  • 无法使用楼梯或电梯进入不同楼层

A *寻路

比上面的寻路更复杂,虽然它可以解决2D和3D环境中的许多复杂问题。

  • 可以在楼梯和电梯等障碍物的复杂3D环境中导航,以进入建筑物的不同楼层。

然而,对于像PacMan这样的简单2D迷宫游戏来说A *可能有点过分,因为转向行为可以充分实施。

请参阅 Implementing the A* Pathfinding Algorithm in XNA ,了解XNA中A *的实际实施情况。

  • 不需要瓷砖
  • 需要预先计算的不可见路径寻找网格