A* Algorithmus
gepostet vor 18 Jahre, 11 Monate von Benj
kennt jemand von euch ein Tutorial in dem beschrieben wird wie man A* Algorithmus in php oder auch einfach allgemein programmiert??? muss auch nicht in deutsch sein. sollte mir einfach nur helfen bei meinem browsergame den kürzesten weg für die truppen zu finden, da sie einigen hindernissen ausweichen müssen..
gepostet vor 18 Jahre, 11 Monate von TheUndeadable
gepostet vor 18 Jahre, 11 Monate von RedMax
Ich habe hier vor ein paar Monaten mal eine Beispiel-implementierung in die Snippet-Datenbank gepackt. Allerdings finde ich es gerade selber nicht wieder. Wo auch immer das Teil abgeblieben ist.
gepostet vor 18 Jahre, 11 Monate von Godfather
Ich werfe noch mal fröhlich einen GameDev Link in die Runde:
www.gamedev.net/reference/list.asp?categoryid=18#194
www.gamedev.net/reference/list.asp?categoryid=18#194
gepostet vor 18 Jahre, 11 Monate von Wulf
Fuer eine grundlegende Einfuehrung in die Thematik kann ich das Buch von Russel und Norvig empfehlen.
gepostet vor 18 Jahre, 2 Monate von Macavity
Sag mal... es weiß nicht zufällig jemand ob es eine Umsetzung für Javascript irgendwo gibt?
Scheint als müsste ich selbst ran
Scheint als müsste ich selbst ran
gepostet vor 18 Jahre, 2 Monate von exe
RedMax: snippets.galaxy-news.de/php:astar
@all: man nehme eine der vielen verfügbaren Implementierungen im Netz und schreibe seine eine. Ich war auch erst vor einigen Tagen bei dem Thema Pathfinding mit A* angekommen und habe mir letztendlich innerhalb von 2 Stunden eine eigene Implementierung gebastelt (allerdings Java, kein PHP).
@all: man nehme eine der vielen verfügbaren Implementierungen im Netz und schreibe seine eine. Ich war auch erst vor einigen Tagen bei dem Thema Pathfinding mit A* angekommen und habe mir letztendlich innerhalb von 2 Stunden eine eigene Implementierung gebastelt (allerdings Java, kein PHP).
gepostet vor 18 Jahre, 2 Monate von Macavity
ja das ding habe ich auch alleine gefunden aber wie dir sicher nicht entgangen ist, ist die in php geschrieben.
gelle?
Und auch wenn manche Sachen so zwar in php funktionieren, gilt das nicht immer auch für js.
gelle?
Und auch wenn manche Sachen so zwar in php funktionieren, gilt das nicht immer auch für js.
gepostet vor 18 Jahre, 2 Monate von exe
Wie dir offenbar entgangen ist war der Link zu der PHP-Implementierung an RedMax gerichtet.
Für dich gilt der Absatz mit "@all" eingeleitet ...
Für dich gilt der Absatz mit "@all" eingeleitet ...
gepostet vor 18 Jahre, 2 Monate von KoMtuR
snippets.galaxy-news.de/javascript:a_-algorithmus
Hab mal was versucht. Ich denke die Sachen mit dem Kosten bestimmen könnte man noch anders machen. Werde ich demnächst mal ändern, wenn ich Lust zu hab
Ich hoffe es hilft dir.
edit: der macht immer ein Leerzeichen in javascript rein. Deswegen wir der Link nicht richtig gehen. einfach manuell das Leerzeichen zwischen java und script wegmachen
Hab mal was versucht. Ich denke die Sachen mit dem Kosten bestimmen könnte man noch anders machen. Werde ich demnächst mal ändern, wenn ich Lust zu hab
Ich hoffe es hilft dir.
edit: der macht immer ein Leerzeichen in javascript rein. Deswegen wir der Link nicht richtig gehen. einfach manuell das Leerzeichen zwischen java und script wegmachen
gepostet vor 18 Jahre, 2 Monate von Macavity
aye ich war schon fleissig dabei die php version in JS umzuschreiben aber das ist natürlich perfekt ^^
vielen dank ^^
vielen dank ^^