Das A-Stern - Verfahren
Dijkstra mit mehr Informationen erweitern
Berechtigterweise kommt die Frage "Bestimmen Navis den Weg mit Dijkstra""
und die Antwort ist ein klares "JEIN".
Abgesehen davon, dass die Informationen darüber, wie eine Software kommerziell
realisiert worden ist, häufig nicht heraus gegeben wird, vermute ich, dass man
sich nicht mit Dijkstra zufrieden gibt.
Der Algorithmus von Dijkstra ist kein uninformiertes Suchverfahren, er arbeitet aber nur
mit lokalen Informationen und verzichtet dabei auf die Informationen
"wo man eigenlich hin will".
Die Leistung, auch globale Informationen über die Richtung, in die es gehen müsste
in einem Algorithmus zu verarbeiten, leistet der hier betrachtete A-Stern - Algorithmus.
Präsentationen
- P06 A-Stern.pdf
- P06-a Labyrinth - vom Problem zum Programm.pdf
- P06-1 Aufgabe A-Stern.pdf
- P06-a1 Labyrinth.pdf
- P06-1 A-Stern Programm.pdf
- P06-1 A-Stern-Graph als Tabelle.zip
Projekte
- a-stern-Labyrint.zip
- Labyrinth-fuer-A-Stern-Bilder.zip
- A-Stern-Grosser-Graph.zip
Lösung und Material zum Graphen auf dieser Seite - a-stern-CLP.zip
Lösung zum einfachen Container-Lade-Problem mit A* - a-stern-Puzzle.zip
Lösung zum Verschiebe-Puzze mit A* - Missionare mit A-Stern.scm
aus Oliver Grillmeyer: Exploring Computer Science with Scheme
Texte
Material zum Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Startseite "Intelligente Suchverfahren"
- Material zu Scheme
- Einstieg in den Kurs
- Tiefensuche
- Breitensuche
- Kürzester Weg
- Minimales Versorgungsnetz
- Probleme
- A-Stern
- Genetische Algorithmen
Ein großer bewerteter Graph für A*
Software
Die mit Python entwickelte Software zum Erstellen von Graphen finden Sie im Abschnitt zur Software.
Programmierumgebung: Racket