在街机/策略游戏AI编程中选择最佳目标算法

Question

我想知道街机/策略游戏中使用的各种AI算法或逻辑,用于查找/选择针对单个单元的最佳攻击目标.

因为,我不得不写一个小的AI逻辑,他们将成为一组单位被各种油轮攻击,所以我陷入了获得更好的逻辑或算法来选择单位攻击油轮的最佳目标.

可用数据包括:油轮位置,航程,生命值,损坏.

请任何人知道最合适的算法/逻辑来解决这个问题,尽早回应.

提前谢谢,Ramanand.

Answer 1

我将以类似于RPG游戏玩家的角度来表达这一点:

为了对其他敌人造成严重打击,你会先打下什么角色？打倒党的治疗师是常识,因为他们可以治愈团队的其他成员.一旦治疗师离开,该团队需要使用药物 - 这种药物供应有限 - 一旦药物耗尽,该方就会被搞砸.

类似的逻辑将适用于坦克计划.在您的AI中,您需要确定哪些坦克为用户的车队提供最大的力量和支持,并首先消除它们.除非他们在实现目标方面变得至关重要,否则不要专注于任何其他坦克:首先杀死该团队中最强大,最有用的成员.

所以我要打破我认为最有可能属于坦克属性的东西.

RANGE: Far range tanks can hit from a distance but have weak STRENGTH in their attacks.

TANKER POSITION: Closer tanks are faster tanks, but have less STRENGTH in their attacks.  Also low HITPOINTS because they're meant for SPEED, and not for DAMAGE.

TANKER HP: Higher HP means a slower-moving tank, as they're stronger.  But they won't be close to the front lines.

DAMAGE: Higher DAMAGE means a STRONGER tank with lots of HP, but SLOWER as well to move.

所以,如果我是你,我会首先关注具有最高HP /最强攻击的坦克,然后是最接近的坦克,然后担心远程坦克 - 无论如何他们都无法对他们做任何事情,直到他们进入你的攻击半径:P

算法非常简单.如果你在派对中有一个坦克列表,为它们创建一个自定义排序(使用CompareTo)并按类别将坦克与最高可能的HP排序到列表顶部,然后是坦克,其焦点是速度,然后范围.

然后浏览列表中的每个项目.如果有可能攻击坦克(0),攻击.如果没有,请转到坦克(1).