Probleme von Algorithmen, Algorithmen für Probleme
Wie Damen zu einem Problem werden können
Einerseits geht es in diesem Abschnitt um Grenzen von Algorithmen, wie man durch Heuristik diese aber auch verschieben kann.Andererseits werden einige Suchprobleme angesprochen, die sehr groß werden können. Ähnliche Probleme können sich in ihrem Berechnungsaufwand dennoch deutlich unterscheiden.
Präsentationen
- P05-a Problem der 8 Damen.pdf
- P05-b Komplexitaet.pdf
- P05-c GT und HGT.pdf
- P05 TSP und andere Probleme.pdf
- P05-1 Euler-Weg-Gallenbacher-Graph.pdf
- P05-2 TSP mit Gallenbacher-Graph-Loesung.pdf
Projekte
Texte
- KI-05 Heuristik.pdf
- KI-05-1 Problem der acht Damen.pdf
- KI-05-a Dame-Brett.zip Material dazu
- KI-05-b N-Damen-Laufzeiten.pdf
- KI-05-b2 Laufzeiten Acht Damen.pdf
eine interssante Unterscheidung nach ungeraden und geraden Kantenzahlen - KI-05-c Ausgaben Problem der acht Damen.pdf
- KI-05-2 Eulerscher Weg.pdf
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
Positioniere 8 Damen, die sich nicht bedrohen
Software
Die mit Python entwickelte Software zum Erstellen von Graphen finden Sie im Abschnitt zur Software.
Programmierumgebung: Racket