Informationen Suchmaschinen Informatik vortrag Algorithmus Suchwort

Graphsuche, A*-Algorithmus

Von: , Frage gestellt am Mo, 23. Okt 2000

Hallo,

Für ein Proseminar soll ich einen Vortrag über Graphsuche, speziell über den "A*-Algorithmus" halten.
Merkwürdigerweise lassen sich kaum Informationen dazu finden, vielleicht, weil das Suchwort "A*" von den meisten Suchmaschinen nicht verstanden wird. Daher möchte ich hier mal nachfragen: Worum geht es dabei, wer hat den Algorithmus erfunden (dann könnte ich nach dem Namen suchen) oder wie kann ich sonst an Informationen zu diesem Thema kommen? Wenn Du ein Buch oder eine Internetseite kennst, in dem der Algorithmus beschrieben wird, wäre es natürlich große Klasse!

Viele Grüße,
Thorsten

2 Antworten zu dieser Frage

1. Antwort von nach 17 Stunden hilfreich

   Re: Graphsuche, A*-Algorithmus

   Hallo Thorsten,
   
   der A* Algorithmus ist ein sogenanntes "heuristisches Suchverfahren", d.h. der Algorithmus verwendet problemspezifisches Zusatzwissen um die Suche im Lösungsraum zu steuern. A* wird der Künstlichen Intelligenz zugeschrieben, in jedem Grundlagenlehrbuch dazu müsstest Du fündig werden.
   
   z.B.
   S. Russel/ P. norvig:
   "Artificial Intelligence - A Modern Approach", Prentic Hall, 1995
   
   http://http.cs.berkeley.edu/~russell/aima.html
   
   Eine Beschreibung findest Du auch hier:
   http://www.informatik.uni-ulm.de/ki/Edu/Vorlesungen/...
   Kapitel 3 und 4. Format ist gzip-tes Postscript. (gnu zip)
   
   A+
   Hartmut
   

2. Antwort von nach 3 Tagen hilfreich

   Shortest Path

   Hi ho,
   
   einige gute Artikel über A* findest Du unter:
   
   http://www-cs-students.stanford.edu/~amitp/gameprog....
   
   Amit J. Patel hat da meiner Meinung nach eine sehr gute Informationsquelle ins Netz gestellt.
   
   Ciao,
   
   Herb
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!