Parece que um projeto meu exigirá o uso de quad-árvores, algo com o qual nunca trabalhei antes. Pelo que li, eles deveriam permitir aprimoramentos substanciais no desempenho do que uma tentativa de força bruta no problema resultaria. Algum desses módulos python é bom?

Quadtree 0.1.2 <=Não: incapaz de executar no Python 3.1QuadTree <=Sim: simples ao trabalhar com retângulosquadtree.py <=Não: sem suporte para operações necessárias

EDIT 1: Alguém sabe de uma implementação melhor do que a apresentada no wiki do pygame?

EDIT 2: Aqui estão alguns recursos que outras pessoas podem achar úteis para técnicas de localização de caminhos no Python.

Navegação da entidade do jogoCatch the Cootie