Hi,
ich möchte den A-Stern Algorithmus umsetzen (Wegfindung in disem Fall), jetzt habe ich schon so einige Texte darüber gelesen, verstehe die Umsetzung jedoch nicht.
Wie ich das bis jetzt mit dem Quelltext verstanden habe - und das ist widersprüchlich mit den zugehörigen Texten - werden einfach alle Punkte die möglich wären und gefunden werden, in eine Liste gepackt und hintereinander abgearbeitet.
Ich finde in den Quelltexten jedoch einfach nirgendwo die Heuristik. Wenn man jeden Punkt hintereinander abarbeitet, breitet sich das Suchmuster Ringförmig um den Anfangspunkt aus und nicht wie nach diesem Prinzip: http://de.Wikipedia.org/
Besonderst, wie setzt man diese überhaupt um? Gibt es eine Liste, die jeweils 2 Einträge wie eine HashMap besitzt und die Einträge nach ihrem Entfernung (Einer der Einträge) hin sortiert?
Vielen Dank und
Gruß
Network
ich möchte den A-Stern Algorithmus umsetzen (Wegfindung in disem Fall), jetzt habe ich schon so einige Texte darüber gelesen, verstehe die Umsetzung jedoch nicht.
Wie ich das bis jetzt mit dem Quelltext verstanden habe - und das ist widersprüchlich mit den zugehörigen Texten - werden einfach alle Punkte die möglich wären und gefunden werden, in eine Liste gepackt und hintereinander abgearbeitet.
Ich finde in den Quelltexten jedoch einfach nirgendwo die Heuristik. Wenn man jeden Punkt hintereinander abarbeitet, breitet sich das Suchmuster Ringförmig um den Anfangspunkt aus und nicht wie nach diesem Prinzip: http://de.Wikipedia.org/
Besonderst, wie setzt man diese überhaupt um? Gibt es eine Liste, die jeweils 2 Einträge wie eine HashMap besitzt und die Einträge nach ihrem Entfernung (Einer der Einträge) hin sortiert?
Vielen Dank und
Gruß
Network