Mapsystem

[Sidorion]

So wie ich Deine Zeichnung interpretiere, dann soll das Spiel Tile-basiert sein (also eine gekachelte Karte). Dann ist Kollision mui einfach. In der Karte wird gespeichert, welche Felder begehbar sind und bei der Bewegung prüfst Du einfach das Zielfeld auf Begehbarkeit. Wenns nicht gekachelt sein soll, dann empfehle ich einen BSP-Tree (binary separated space oder so) wies genau heisst, weiss ich jetzt nicht.
In diesem Baum werden sämtliche Wände eingetragen und man kann für jede Koordinate dann abfragen, ob sie innerhalb oder ausserhalb von Festkörpern ist. Die Abfrage geht auch mui schnell, aber der Baum muss erst 'kompiliert' werden, dadurch eignet er sich nur für statische Räume. Andere bewegte Objekte musst Du dann getrennt auswerten.