Es scheint, dass für ein bestimmtes Projekt von mir Quad-Bäume benötigt werden, mit denen ich noch nie gearbeitet habe. Nach allem, was ich gelesen habe, sollten sie erhebliche Leistungsverbesserungen ermöglichen, als ein gewaltsamer Versuch, das Problem zu lösen, Erfolg haben würde. Sind einige dieser Python-Module von Nutzen?

Quadtree 0.1.2 <=Nein: kann in Python 3.1 nicht ausgeführt werdenQuadTree <=Ja: Einfach beim Arbeiten mit Rechteckenquadtree.py <=Nein: Keine Unterstützung für benötigte Operationen

EDIT 1: Kennt jemand eine bessere Implementierung als die, die im Pygame-Wiki vorgestellt wird?

EDIT 2: Im Folgenden finden Sie einige Ressourcen, die andere für die Suche nach Pfaden in Python als hilfreich erachten.

SpieleinheitennavigationFang den Cootie