Etwas mathematischer formuliert:
Das Bild eines planaren Graphen wird gelesen und der duale Graph des planaren Graphen wir ausgegeben.
Das Bild sollte dabei in einem der gängigen Dateiformate (z.B jpg) bereitgestellt werden. Zum Beispiel sollte das folgende Bild (hier allerdings als ASCII Bile)
Code: Alles auswählen
+----------------+
| 1 |
+---------+ |
| 2 | |
+-----+---+ |
| | +------+
| 3 | 4 | 5 |
+-----+---+------+
etwa folgendes ausgeben
(1,2)
(1,4)
(1,5)
(2,3)
(2,4)
(3,4)
(4,5)
ASCII-Kunst wie in diesem Beispiel muss nicht verarbeitet werden.
Ich bin auf das Problem gestoßen, weil mir einige Rätsel mit solchen Karten untergekommen sind,
z.B. http://mathworld.wolfram.com/Four-ColorTheorem.html
oder in The Puzzling Adventures of Dr. Ecco (kein Vier-Farben-Problem)
Ich habe noch nichts gefunden, das das tut. Das kann aber auch bedeuten, dass das auch niemand braucht.
Meine paar Anwendungsfälle aus einem Rätselbuch sind vielleicht zuwenig Motivation
Hier ist eine Frage / Antwort zu diesem Thema auf stackoverflow
http://stackoverflow.com/questions/1951 ... into-graph
Hier ist etwas über die Verarbeitung grapischer Daten mit Python.
http://pythonvision.org/basic-tutorial/
Mich interessiert an der Programmierung, dass die Eingabe Bilder sind.
Im wesentlichen geht es darumd, die Linien zu erkennen bzw. die Gebiete zu identifizieren.
Ich habe derzeit keine Ahnung wie schwierig das ist. Ich befürchte auch, dass ich mich kaum an der Programmierung beteiligen kann, da ich die nächste Zeit beruflich vollständig ausgelastet bin.
Der Vorteil des Projekts ist, dass die Aufgabe ziemlich klar ist und sich die Anforderungen leicht definieren lassen.
Damit ist es vielleicht auch ein eher kleineres Projekt.
Der Nachteil ist, das das Thema sehr speziell ist (Verarbeitung von Bilddaten) und das Bedürfnis nach so einme Programm eher gering ist.
Ich denke, es kann aber kein Nachteil sein, dies hier einmal vorzuschlagen.