Das Vierfarbenproblem
"mehr als Malen nach Zahlen"
Autor(en): Benedikt Großer, Stefanie Krivsky, Andreas Frommer, Katrin Schäfer - Oktober 2019
Kapitelübersicht
Problembeschreibung und Begriffsbildung, verschiedene Karten können interaktiv eingefärbt werden.
Eine mögliche aber nicht effektive Strategie.
Diese Strategie wird ausführlich und mit kleinen Beispielen beschrieben.
Arbeitsweise des Backtracking -Verfahrens anhand größerer Karten
Der Backtracking-Algorithmus wird verbessert und auf andere Probleme übertragen.
Einführung von Graphen, Verbindung Karte-Graph
Bastelbogen für eine 3-dimensionale Karte.
Inhalt
Wir wenden mathematische Methoden zur Entwicklung von Lösungsstrategien auf das Vierfarbenproblem an.
Spielen mit dem Problem
Untersuchung der Eigenschaften des Problems
Transformation des Problems auf ein leichter Lösbares
Auswahl eines geeigneten allgemeinen Lösungsverfahrens
Konkretisierung für das Problem, Beurteilung
Prinzip des Erschöpfenden Durchsuchens
Backtracking
Glossar
