Parece que cierto proyecto mío requerirá el uso de árboles cuádruples, algo con lo que nunca he trabajado antes. Por lo que he leído, deberían permitir mejoras de rendimiento sustanciales de lo que produciría un intento de fuerza bruta en el problema. ¿Alguno de estos módulos de Python es bueno?

Quadtree 0.1.2 <=No: no se puede ejecutar en Python 3.1QuadTree <=Si: simple mientras se trabaja con rectángulosquadtree.py <=No: sin soporte para operaciones necesarias

EDITAR 1: ¿Alguien sabe de una mejor implementación que la presentada en la wiki de pygame?

EDITAR 2: Aquí hay algunos recursos que otros pueden encontrar útiles para las técnicas de búsqueda de rutas en Python.

Navegación de entidad de juegoAtrapa el Cootie