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-1 Aufgabe A-Stern.pdf
- P06-a1 Labyrinth.pdf
- P06-a Labyrinth - vom Problem zum Programm.pdf
- P06-1 A-Stern Programm.pdf
- A-Stern-Labyrinth als Tabelle.zip
- A-Stern-grosses-Labyrinth als Tabelle.zip
Projekte
- AStern-Labyrinth.zip A* mit dem kleinen Labyrinth
- AStern-grosses-Labyrint.zip A* mit dem großen Labyrinth
- A-Stern-CLP-Py.zip Container laden mit A*
- Projekt-8-Puzzle.zip Acht-Puzzle Gesamtprojekt
- Acht-Puzzle-Spiel_wxGui.py Zum Spielen mit wx-Python-Gui
Texte
- KI-06 A-Stern.pdf Textversion für Python
- KI-06-a Ausgaben A-Stern-CLP.pdf
zum Projekt A-Stern-CLP-Py am Beispiel des Container-Lade-Problems
Terminplanung
Material zum Python-Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Material zu Python
- Einstieg in den Kurs
- Tiefensuche und Breitensuche
- Kürzester Weg
- Minimales Versorgungsnetz
- Probleme
- A-Stern
- Genetische Algorithmen
Ein großer Graph
Software
Die mit Python entwickelte Software zum Erstellen von Graphen (siehe auch dieses Bild) finden Sie im Abschnitt zur Software.
Programmierumgebung: Python