Das Berechnen geht ja immerhin mittelmäßig flott (11-12ms auf meinem Rechner), also realtime tauglich und beim Laden einer Map kein Problem. Wenn die Karte nicht so verwinkelt ist und weniger jump points hat, wird's flotter.

Beim Ändern der Map durch Wälle o.ä. kann sich ja die Visibility aller Punkt-Paare ändern, und vorberechnen kannst du das nicht (du müsstest dann für alle möglichen 1/0 (Hindernis/ passierbar) Zustände einer X*Y Karte die jump points und visibility lists vorberechnen, was wohlmöglich selbst bei einer 64x64 Karte mehr Speicher erfordert (2^4096 Kombinationen), als der gesamten Menschheit zur Verfügung steht - sofern ich die Zahl richtig einschätze).


"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual

Check out my new game: Pogostuck: Rage With Your Friends