Programm entwickeln, welches ein Dreieckspuzzle lösen kann

[_simonk1]

Heyho zusammen,

ich soll als Aufgabe ein Programm schreiben, welches Dreieckspuzzle lösen kann. Weil mein Informatik Lehrer aber leider auch nach mehrmaligen erklären mir nicht den richtigen Weg vermitteln konnte, versuche ich jetzt hier mal mein Glück... Die genaue Aufgabenstellung:



Sind die Aufgaben vom Bundeswettbewerb, keine Sorge Hilfe ist erlaubt . Mein Lehrer ist sich sicher, dass man das alleine in Java mit ein paar Schleifen programmieren kann, aber vielleicht hat ja hier jemand eine bessere Idee.

Seine Grundidee: Jedes einzelne Dreieck bestimmen, und dann mit Abfragen die Seiten kontrollieren .

PS: Sind auch keine Hausaufgaben oder ähnliches, hätte nur gerne ein paar weitere Ideen wie man das lösen könnte .






Vielen Dank schonmal



LG

 

[Wurstkopp]

Ich denke das Puzzle kann man getrost per Bruteforce lösen lassen. Einfach alle möglichen Kombination ausprobieren lassen. Das sollten wenn ich mich nicht vertuhe ja nur 9*9*3 (Anzahl Teile * Anzahl möglicher Positionen * Anzahl möglicher Drehungen) = 243 sein.
Ich denke es geht also eher um die Logik drum herum als wirklich um einen intelligenten Lösungsalgorithmus.

 

[kneitzel]

Wo genau hakt es denn?

Du hast die Dreiecke vorgegeben. Die musst du erst einmal im Code abbilden. Jedes Dreieck hat 3 Sxmbole und die Symbole passen paarweise zusammen.

Dann hast du feste Positionen und musst dann nur die Kanten prüfen. Wenn du da Probleme hast, das mit einem Algorithmus zu machen, dann machst du das zur Not als starre Prüfung ... sind ja nur 9 Kanten, die sich berühren ...

Und das Vorgehen kannst du dir ja überlegen. Wie würdest du es denn machen, wenn du einfach alles ausprobieren möchtest?

 

[Meniskusschaden]

Das sollten wenn ich mich nicht vertuhe ja nur 9*9*3

Hm, sind das nicht eher 9!*3⁹ Möglichkeiten?

 

[kneitzel]

Hm, sind das nicht eher 9!*3⁹ Möglichkeiten?

Ja, wobei man die nicht alle ausprobieren muss. Wenn die ersten zwei gesetzten Dreiecke nicht passen, dann muss man ja nicht weiter prüfen ...

 

[Wurstkopp]

Äh ja, vergiss meinen Post, ist Unsinn. Kann ihn aber weder löschen noch editieren.