python - 我怎样才能阻止敌人重叠pygame

Question

我正在尝试找到一种方法让敌人在我的 2d 游戏 (pygame) 中跟踪玩家但不会聚集

目前，当我向他们射击时，子弹会撞到并伤害所有成群的敌人。我希望它是一个宝库，但分散得恰到好处，以至于我无法一次击中每个敌人

It looks like this

Here's a gif of them clumping

我不确定如何获得敌人位置的各个值，以便在它们发生碰撞时移动它们，或者我应该如何移动它们

这是我目前让敌人跟踪玩家的方法:

     for aliveEnemies in enemy:
        if playerObj.rect.x - aliveEnemies.rect.x != 0:
            if playerObj.rect.x > aliveEnemies.rect.x:
                aliveEnemies.rect.x += 1
            if playerObj.rect.x < aliveEnemies.rect.x:
                aliveEnemies.rect.x -= 1
        if playerObj.rect.y - aliveEnemies.rect.y != 0:
            if playerObj.rect.y > aliveEnemies.rect.y:
                aliveEnemies.rect.y += 1
            if playerObj.rect.y < aliveEnemies.rect.y:
                aliveEnemies.rect.y -= 1"

任何帮助或正确方向的观点将不胜感激

Answer 1

你可以做到 collision detection在敌人之间，以确定哪些太近了。您还需要改变他们的行为，以决定当他们真的靠得太近时该怎么做。

如果您知道永远不会遇到太多敌人，您可以尝试将每个敌人与其他每个敌人进行比较。这需要 O(N^2) 的工作量，但如果 N 有限，这可能没问题。

如果你无论如何都要比较每个敌人，你有比“碰撞检测”更广泛的选择:比如 Boids算法(改为避免碰撞)。