Intelligente Suchverfahren
es geht natürlich auch mit Python ...
- Wechsel zu ...
- Startseite "Intelligente Suchverfahren"
- Material zu Scheme
Projekte
- fuelle-greedy-Python.zip Einstieg mit fuelle - greedy Version
mehrere Versionen zu verschiedenen Wiederholungsstrukturen - fuelle-TS-Python.zip Versionen mit Tiefensuche
- fuelle-BS-Python.zip Versionen mit Breitensuche
- Zeitmessung.py eine Klasse Zeit zur Messung von Laufzeiten
- gallenbacher-dijkstra-Python.zip Dijksta mit Gallenbacher-Graph
- Kruskal_und_Prim.zip zum Problem des minimalen Versorgungsbetzes
(minimal spanning tree) - 8Damen.zip zum Problem der "Acht Damen" (Berechnungsaufwand)
- A-Stern-Graph.zip A* mit dem kleinen Labyrinth
- A-Stern-Grosser-Graph.zip A* mit dem großen Labyrinth
- Projekt-8-Puzzle.zip Acht-Puzzle Gesamtprojekt
- Acht-Puzzle-Spiel_wxGui.py Zum Spielen mit wx-Python-Gui
- a-stern.zip alles zu A* in einer Datei
- GA.zip mehrere Versionen zu Genetischen Algorithmen,
auch mit Gui
Präsentationen
Hier sind einige Präsentationen abgelegt, die für Python überarbeitet sind und die vom Schme-Kurs verlinkt, die unabhängig von der Programmiersprache einsetzbar sind.
- P01 Kurs Intelligente Suchverfahren.pdf
- P01a Vereinfachung nutzen.pdf
- KI-TS-Demos-mit-Mediator.zip Demos zur Tiefensuche, mit Mediator erstellt
- P01-d Tiefensuche-mit-backtracking.pdf
- P01-e Tiefensuche mit backtracking Programm.pdf
- P01-f TS_und_BS Reihenfolge der Knoten.pdf
- P02a BS Entwicklung und Kohaesion.pdf
- P02b TS und BS im Vergleich.pdf
- P03 Wegeprobleme.pdf
- P03-e Gallenbacher-Graph-Entwicklung.pdf
- P03-g Dijkstra Typisierung.pdf
- P04-b-1 Kruskal-Gallenbachergraph.pdf
- P04-b-2 Prim-Gallenbachergraph.pdf
- P05 TSP und andere Probleme.pdf
- P05-1 Euler-Weg-Gallenbacher-Graph.pdf
- P05-2 TSP mit Gallenbacher-Graph-Loesung.pdf
- P05-a Problem der 8 Damen.pdf
- P05-b Komplexitaet.pdf
- P06 A-Stern.pdf
- P06-1 A-Stern-Graph als Tabelle.zip
- P06-a1 Labyrinth.pdf
- P07 Genetische Algorithmen.pdf
- P07-1 TSP mit GA.pdf
Texte
- KI-00-1 Programmierparadigmen.pdf
- Suchprobleme-mit-Python.pdf
- Python-Tiefensuche Aufgabe.pdf
- KI-02-Python Tiefensuche und Breitensuche.pdf
- KI-03 Kurztext zu Gallenbacher mit Algorithmus.pdf
- KI-03-c Orte-Reihenfolge-Bewertung.pdf zum Gallenbacher-Graphen
- Problem des minimalen Versorgungsnetzes.pdf
- Problem des minimalen Versorgungsnetzes V2.pdf
- KI-05-Python Heuristik.pdf Textversion für Python
- KI-05-2 Eulerscher Weg.pdf
- KI-06 A-Stern.pdf Textversion für Python
- KI-07 Genetische Algorithmen.pdf Textversion für Python
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