Das HAus des Nikolaus

[ATwardz]

Endlich habe ich mal Zeit gefunden meine Projekte zu sortieren/löschen!

Naja, dabei sind meine alten Schulprojekte wieder ans Tageslicht gekommen und da habe ich mir gedacht, da "Das Haus des Nikolaus" zum Lehrplan eines Infokurses am Gym gehört oder besser gesagt Backtracking, das ich es hier mal als open source präsentiere!


Das Programm listet alle Möglichkeiten das Haus des Nikolaus zu zeichnen auf (Bei 1 beginnend)<--sorry hatte ich voirher falsch beschrieben!
Das Programm macht keine Fehler, es sind wirklich 44 Möglichkeiten! Wer es nicht glaugt kann sie sich per Listbox-Doppelklick zeichnen lassen!




Wird gerne auch von Lehrer als Facharbeit vergeben!

Es gibt noch viele weiter schöne Beispiele die man coden kann, z.B.
das Problem der 9 Damen auf einem Schachbrett oder ein Solitär-Spiel zu coden!

Vielleicht kann es ja jemand gebrachen oder hat freude dran!

@wardz

[MikeS]

Also wie dizzy schon geschrieben hat funktioniert einwandfrei!

Ich frage mich nur wieso du die lösungen mit zwei jetzt extra aufgeführt hast!
Sie stehen doch alle schon einmal da! Du mußt doch nur die die mit 1 beginnen von hinten
lesen!

[Seniman]

Hallo,

ich kann euch sagen, warum man an den unteren Punkten anfangen muss, damit man das Haus des Nikolaus zeichnen kann:
Schaut euch die einzelnen Punkte (in der Graphentheorie heißen die Knoten) an und notiert zu jedem, wie viele Linien von dem jeweiligen Punkt ausgehen. Bei den beiden oberen sind das 4 bei den unteren Knoten 3.
Jetzt die clevere Überlegung: Wenn man an einem Knoten mit 4 Linien startet, dann bedeutet das, dass man den Punkt über eine der Verbindungen verlässt, irgendwann kommt man wieder an diesen Punkt, dann sind noch 2 Verbindungen übrig. Verlässt man ihn wieder ist noch eine Verbindung übrig. Dann läuft man irgendwann später nocheinmal über diese Verbindung und kommt von dem Punkt nicht mehr weg, denn es ist keine Verbindung mehr da.
Also gilt: Wenn man auf einem Knoten mit einer geraden Anzahl von Linien anfängt, dann muss man notwendigerweise auch an diesem Knoten wieder aufhören, oder es werden nicht alle Linien gezeichnet.
Bei den ungeraden Knoten ist es genau umgekehrt: Beginnt man auf einem ungeraden Knoten, dann ist diese nicht der Knoten auf dem man endet und umgekehrt.
Deswegen: Man kann ein solches Gebilde nur dann zeichnen, wenn es entweder genau 2 oder keinen ungeraden Knoten enthält. Im ersten Fall muss man bei einem der ungeraden Knoten anfangen und bei dem anderen aufhören, im zweiten Fall ist es egal.
Das ganze ist auch unter dem Namen "Sieben-Brücken-Problem" bekannt.

Grüße
Seniman

[Matze]

@dizzy: Du hast Recht, es geht.

Ich hab es auch auf dem Desktop ausgeführ, jedoch war dieser so voll, da hab ich's gar nicht bemerkt.

[Tommy1988]

Meine Version sieht so aus..