Graphsuche, A*-Algorithmus

Wissenschaft Informatik
#1

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

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

#3

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