Pygame - Как определить, находятся ли спрайты в области?

Question

Мне нужен способ получить список всех спрайтов в определенной области экрана, и я не могу найти нигде в Интернете.
Может кто-нибудь, пожалуйста, дайте мне пример кода, как это сделать?

Если это помогает, все спрайты находятся в «активном» списке.

Answer 1

Зависит от того, есть ли у вас препятствия или нет, то есть определение «В районе» означает и также множество спрайтов, с которыми вы имеете дело.

Если не так много спрайтов и расстояние вычисляется быстро, то грубая сила, вероятно, в порядке.

for sprite in sprites: 
    if something.distance(sprite) < THRESHOLD: 
     do_something_with_near_sprite(sprite) 

Если у вас есть много спрайтов, посмотрите на квадранты и тому подобное. Если вычисление расстояния затруднено, вам, вероятно, захочется взглянуть на алгоритм A *. Есть библиотеки для этих вещей, поэтому вам не придется их реализовывать самостоятельно, если вы этого не хотите.

Это довольно общий вопрос (подготовить, чтобы он отвергнут другими :)