Похоже, что мой проект потребует использования квад-деревьев, с чем я никогда раньше не работал. Из того, что я прочитал, они должны позволить существенно повысить производительность, чем попытка грубой силы решить эту проблему. Насколько хорош этот модуль Python?

Quadtree 0.1.2 <=Нет: невозможно выполнить в Python 3.1квадрадерево <=Да: просто при работе с прямоугольникамиquadtree.py <=Нет: нет поддержки для необходимых операций

РЕДАКТИРОВАТЬ 1: Кто-нибудь знает о лучшей реализации, чем представленная в Pygame Wiki?

РЕДАКТИРОВАТЬ 2: Вот несколько ресурсов, которые другие могут найти полезными для методов поиска пути в Python.

Навигация по игровым объектамПоймай Кути