Eine Karte von Großbritannien und Irland einfärben
- Es geht um die Aufgabe, eine Karte von Großbritannien und Irland einzufärben.
- Benachbarte Regionen müssen so eingefärbt werden, dass sie nicht dieselbe Farbe haben.
- Per Klick kann man Farben auswählen und anwenden.
Meinung von GN⁺
- Dieses Problem ist ein Beispiel aus der Graphentheorie und als Färbungsproblem (coloring problem) bekannt.
- Für angehende Softwareentwickler kann es hilfreich sein, Algorithmen und Datenstrukturen zu verstehen.
- Zur Lösung dieses Problems kann man Backtracking oder einen Greedy-Algorithmus verwenden.
- Ein ähnliches Problem ist der Vierfarbensatz (four color theorem), der besagt, dass jeder planare Graph mit vier Farben gefärbt werden kann.
- Durch dieses Problem lassen sich Problemlösungsfähigkeiten und die Fähigkeit zum Entwurf von Algorithmen verbessern.
1 Kommentare
Hacker-News-Kommentare
Ich habe es mit zwei Kindern angeschaut, und beide hatten Spaß daran. Den Teil über Zero-Knowledge-Beweise habe ich nicht verstanden, aber der Teil zum Vierfarbensatz war interessant. Wir haben mit den Kindern versucht, Karten auszumalen, und uns gefragt, ob das auch in nicht-euklidischen Räumen gilt. Auf einer Kugel reichen höchstens vier Farben, auf einem Torus werden sieben benötigt.
Man sollte die drei im ersten Schritt verwendeten Farben ausdrücklich nennen und im dritten Schritt prüfen, ob die aufgedeckten Farben verschieden voneinander sind und zu diesen drei Farben gehören.
Die Formulierung „sehr schwierig“ kann missverständlich sein. Es klingt so, als gäbe es mit genug Mühe vielleicht doch eine Lösung.
Ich wusste, dass vier Farben für jede beliebige Karte ausreichen, aber es war sehr lohnend, selbst eine Karte zu zeichnen, für die fünf Farben nötig sind. Dadurch habe ich etwas, das ich bisher nur theoretisch kannte, intuitiv verstanden.
Es wäre wahrscheinlich gut, mit Museen zu wissenschaftlichen Themen Kontakt aufzunehmen. Die MINT-Museen in Deutschland beschäftigen sich oft mit Ausstellungsstücken dieser Art. Kinder dürften ebenfalls Freude daran haben.
Die Interaktion und der Ablauf waren gut, aber das Beispiel zum Zero-Knowledge-Beweis war schwer zu verstehen. Ich kenne das Konzept, bin aber nicht sicher, ob das Beispiel wirklich ein Beweis ist. Es wirkt, als seien bei der Vereinfachung wichtige Elemente verloren gegangen.
Die Republik Irland ist kein Teil des Vereinigten Königreichs. Der Begriff „Britische Inseln“ wäre passender. Diese Unterscheidung ist wichtig.
Ich weiß, dass es unmöglich ist, eine Karte mit fünf Farben zu erstellen, aber es hat Spaß gemacht, es zu versuchen. Ich frage mich, ob das ein Bug ist. Ich verstehe nicht, warum es nicht drei Farben sind.
Das ist eines der coolsten Lehrbeispiele, die ich je ausprobiert habe. Ich fand die Warnung gut, dass die Fünf-Farben-Karte „sehr schwierig“ sei. Das bleibt viel eher im Gedächtnis, als einfach nur zu hören, dass vier Farben für alle Karten ausreichen. Ich wünschte, in der Schule würde auf diese Weise unterrichtet.
Die Formulierung „Mathematiker glauben, dass der Beweis korrekt ist“ ist nicht passend. Der Beweis wurde formell per Computer verifiziert. Es könnte sonst so klingen, als seien Mathematiker von dem Beweis nicht vollständig überzeugt.