python - 当 Sprite 超过 10 个时，如何处理多个 Sprite 碰撞？

Question

我制作了一个小程序来为 astar 算法制作动画。如果你看图片，有很多黄色的汽车在四处行驶。它们随时可能发生碰撞，可能只是其中一个，也可能是它们全部都可能愚蠢地相互碰撞。

我如何检测所有这些碰撞？我如何找出哪辆特定的汽车撞到了另一辆汽车？

我想处理每次碰撞的方式是要么让它们碰撞，要么让一辆车停下来，让另一辆车计算绕过停止的车的路线。

Answer 1

一个更便宜的解决方案是使用 itertools 模块只碰撞汽车组合:

import itertools

for c1 in cars:
    collides_environment(c1)

for c1, c2 in itertools.combinations(cars):
    collides(c1, c2)

如果你使用这种方法，你只会让成对的汽车碰撞一次，而不会让汽车与它们自己发生碰撞。