Schnellsten Weg auf der 2D Map suchen

splasch · 19.06.2009, 20:22

Hi
Hat jemand von euch schon so einen Algorithmus in Php geschrieben. Dabei geht es darum den kürzersten Weg auf eine Map Matrix zu finden.

Wie zum Beispiel der A*-Algorithmus (http://de.wikipedia.org/wiki/A*-Algorithmus)

Bzw. Versteht ihr wie genau diese Such Berechnung zustande kommt.

Mfg Splasch

Phybot · 19.06.2009, 21:15

Vielleicht liegt dein Problem einfach darin, dass Wikipedia nicht immer die einfachste Quelle ist um etwas zu lernen.

Ich persönlich würde mir diese Webseite einmal angucken, da es dort viel einfacher beschrieben ist. Allerdings könnte man zu so etwas auch gut mal ein Tutorial schreiben, wenn einer sich die Mühe macht den Code auf der Seite in PHP umzuschreiben.

Hier jedenfalls der Link: http://kik.informatik.fh-dortmund.de/visual/ (Besonders den Pseudocode solltest du dir einmal angucken)

splasch · 29.07.2009, 14:29

Zitat:

Ich persönlich würde mir diese Webseite einmal angucken, da es dort viel einfacher beschrieben ist. Allerdings könnte man zu so etwas auch gut mal ein Tutorial schreiben, wenn einer sich die Mühe macht den Code auf der Seite in PHP umzuschreiben.

Naja den Code gibt es breits auch auf php basis. Aber ob jemand lust hat dazu auch noch ein Tutorials zu schreiben weiß ich nicht.

Wer den Code in php haben möchte kann sich dazu die Facharbeit von Andavos Downloaden.
Download unter:
http://www.php-einfach.de/download.p...Facharbeit.zip

Mfg Splasch