Vielen Dank für die detailreiche Erklärung. Ich habe leider im Moment noch nicht die Gelegenheit alles zu testen und mich genauer damit zu befassen, das werde ich aber sobald es sich mir ermöglicht nachholen.

Könntest du mir vielleicht auch noch ein wenig bei meiner Entscheidung helfen. Soweit ich das nun beurteilen kann bietet die Tabelle eine bessere Performance (obwohl genaue Angaben wohl nur schwer zu bestimmen sind im Moment) dafür aber einen höheren Speicherbedarf.
Die Benutzung der Pathing Map als Bilddatei verbraucht zwar weniger Speicherplatz dafür muss der Computer bei jeder bewegung selbst berechnen ob der angegebene Punkt begehbar ist oder nicht.

Demnach ergibt sich ein Scheideweg:
Geringe Performanceverbesserung gegen Speicherplatzeinsparung

Welche Methode soll ich wählen?