Programm entwickeln, welches ein Dreieckspuzzle lösen kann

S

_simonk1

Neues Mitglied
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:

1605357821845.png


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

Wurstkopp

Bekanntes Mitglied
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

kneitzel

Top Contributor
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?
 
Wurstkopp

Wurstkopp

Bekanntes Mitglied
Äh ja, vergiss meinen Post, ist Unsinn. Kann ihn aber weder löschen noch editieren.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
G Java Programm mit Freischalt code entwickeln Allgemeine Java-Themen 30
R Lesen von Interfaces (Programm Vervollständigen) Allgemeine Java-Themen 10
Dann07 Java-Programm findet DLLs nicht! Allgemeine Java-Themen 20
OSchriever Linux-Programm öffnen Allgemeine Java-Themen 6
P USER Management in SQL übergreifend auf JAVA Programm Allgemeine Java-Themen 41
L Eclipse Konsole im exportierten Programm Allgemeine Java-Themen 2
OSchriever Programm über Linux-Kommandozeile ausführen Allgemeine Java-Themen 20
D Verkauf von einem Programm welches ich in Java geschrieben habe Allgemeine Java-Themen 4
M Programm erkennt String aus .txt Datei nicht Allgemeine Java-Themen 3
P Erstelltes Programm ist doppelt so groß Allgemeine Java-Themen 11
N Programm nach Abschluss neustarten lassen Allgemeine Java-Themen 6
S Einfaches Programm programmieren Allgemeine Java-Themen 5
M kleines KI Programm Idee Allgemeine Java-Themen 7
D Boolean von ein anderem Java Programm während der Laufzeit ändern Allgemeine Java-Themen 23
L Excel Datei löscht sich selbst im Programm - Java Allgemeine Java-Themen 3
I File ausführen und mein Programm bearbeiten lassen Allgemeine Java-Themen 11
ralfb1105 Starten Java App(s) (.jar) aus einem Java Programm Allgemeine Java-Themen 18
temi Java Programm aus einer DB laden und starten Allgemeine Java-Themen 2
N Programm startet nicht, nur per cmd Allgemeine Java-Themen 5
J Programm zum Suchen eines Wortes im Dateisystem Allgemeine Java-Themen 4
E Java Programm mit Clients erweitern - Möglichkeiten? Allgemeine Java-Themen 2
Joker4632 Methoden Befehl an bereits extern geöffnete Programm-spezifische Konsole senden Allgemeine Java-Themen 1
M Dieses Programm schneller machen? Allgemeine Java-Themen 2
R Programm zur Rekursion Allgemeine Java-Themen 5
N Quicksort Programm hängt sich auf Allgemeine Java-Themen 6
S Compiler-Fehler Programm verhält sich in Eclipse anders Allgemeine Java-Themen 1
B Input/Output Programm zum Auslesen/Beschreiben von Textdateien, wie Geschwindigkeit erhöhen? Allgemeine Java-Themen 18
dereki2000 Programm veröffentlichen Allgemeine Java-Themen 14
mrbig2017 Threads Chat Programm mit Threads? Allgemeine Java-Themen 2
M Suche aktuelle Apache Poi Bibliothek zum Einbinden in mein Programm Allgemeine Java-Themen 2
J Java "Bank Programm" Brauche eure Hilfe Allgemeine Java-Themen 3
S Java Programm (Spiel mit den Boxen) Allgemeine Java-Themen 1
kodela Programm hängt in der Ereigniswarteschlange Allgemeine Java-Themen 13
A Java Programm verbessern/vereinfachen Allgemeine Java-Themen 20
P Programm darf nicht mehrfach startbar sein Allgemeine Java-Themen 16
S Programm hängt sich manchmal (selten) auf Allgemeine Java-Themen 9
JavaNewbie2.0 Programm nicht im Taskmanager schliesen können Allgemeine Java-Themen 15
J XML Datei mit installiertem Programm öffnen Allgemeine Java-Themen 7
Arif Input/Output Dateien im Jar-Programm speichern Allgemeine Java-Themen 12
H Java FX 2 Fragen um Programm in mehrere sprachen zu übersetzen in Gluon Framwork Allgemeine Java-Themen 3
JavaNewbie2.0 Programm bleibt "stehen" Allgemeine Java-Themen 2
JavaNewbie2.0 Start eines Anderen Programm erkennen Allgemeine Java-Themen 6
E Mit Java ein Python Programm starten Allgemeine Java-Themen 20
Q-bert Daten von Java Programm speichern Allgemeine Java-Themen 4
Aruetiise Methoden .jar mit Programm öffnen Allgemeine Java-Themen 2
C anderes Programm schließen! Allgemeine Java-Themen 5
C Webseiten Programm problem Allgemeine Java-Themen 5
E Programm auf Installation prüfen Allgemeine Java-Themen 1
J Programm zum Download von CSV-Dateien Allgemeine Java-Themen 4
E Programm ohne Windowsrand(Vollbild) ? Allgemeine Java-Themen 5
G Programm, das nach abgearbeiteter main Methode weiterläuft Allgemeine Java-Themen 72
P Schnittstelle java Programm zu Webserver / Browser Allgemeine Java-Themen 2
J Schutz Programm Jar Exe Allgemeine Java-Themen 7
R javax.comm --> Programm funktioniert nach Export nicht mehr Allgemeine Java-Themen 0
Blender3D Java Swing Programm Windows 10 Autostart Problem Allgemeine Java-Themen 2
U Input/Output Warum wirft mir das Programm diesen Fehler? Allgemeine Java-Themen 6
X jvm exception abfangen und an externes Programm schicken Allgemeine Java-Themen 4
B Programm updaten mit FXLauncher Allgemeine Java-Themen 1
D Nicht quelloffenes Programm Allgemeine Java-Themen 5
F Java-Programm lizensieren Allgemeine Java-Themen 21
I Programm im Hintergrund bei Windows zur Steuerung der Tastatur nutzen Allgemeine Java-Themen 2
X Aus Programm "Installationsprogramm" machen Allgemeine Java-Themen 6
T Java Programm in Internetseite? Allgemeine Java-Themen 4
T Java Programm frisst RAM Allgemeine Java-Themen 6
H Alter Java-Programm läuft nicht mehr. Laut strace fehlt libpthread.so.0 Allgemeine Java-Themen 3
H Runtime reagiert erst wenn Programm abbricht Allgemeine Java-Themen 1
E Exceptions abfangen und dann Programm stoppen - aber wie? Allgemeine Java-Themen 2
N Offenes Programm nutzen Allgemeine Java-Themen 4
L Java-Programm Zahlenkombinationen ausgeben Allgemeine Java-Themen 10
KaffeeFan Methoden Suche Methode um Programm kurz warten zu lassen Allgemeine Java-Themen 22
J Programm meldet "Keine Rückmeldung" nach Verbindung zum Server Allgemeine Java-Themen 4
T Java Programm sauber beenden (Mac OS) Allgemeine Java-Themen 7
O Programm wird einfach "gekillt" Allgemeine Java-Themen 3
L TV Programm API/Web Service o.ä. Allgemeine Java-Themen 6
G Programm dauerhaft laufen lassen Allgemeine Java-Themen 4
M Ein Programm das nur von einem bestimmten Programm geöffnet werden kann Allgemeine Java-Themen 7
E Fehlermeldung vor dem Programm code Allgemeine Java-Themen 1
F In OSX: Java-Programm über URI-Scheme aufrufen mit Parameter? Allgemeine Java-Themen 0
itwestnet Mein Java-Programm läuft nicht in China Allgemeine Java-Themen 4
B SMS von Vodafone Mobile Connest mit JAVA-Programm lesen Allgemeine Java-Themen 0
M Windows 98 - Mit welchem JDK (Version) kann noch Programm dafür erstellt werden Allgemeine Java-Themen 6
Tausendsassa Compiler-Fehler Fertiges Programm mit Fehler Allgemeine Java-Themen 10
Tom299 Beliebiges Windows-Programm / Prozess in den Vordergrund bringen Allgemeine Java-Themen 4
Athena Programm funktioniert nur beim Debugging korrekt, sonst nicht. Allgemeine Java-Themen 1
F Programm UML -> Javacode Allgemeine Java-Themen 1
S in Zip kopieren -- Backup-Programm Allgemeine Java-Themen 9
M Programm startet sich selbst neu, alte Logfiles bleiben gesperrt Allgemeine Java-Themen 2
J Java Auf anderes Programm warten Allgemeine Java-Themen 9
Thallius Herausfinden ob ein externes Programm schon gestartet ist? Allgemeine Java-Themen 10
R Java .class-File-Konstrunkt mit Programm visualisieren Allgemeine Java-Themen 18
B Fehler bei einem Programm Allgemeine Java-Themen 10
Developer_X OpenStreetMap in Java Programm einbinden Allgemeine Java-Themen 10
K Website in Programm einbinden und auslesen Allgemeine Java-Themen 2
X Hilfe bei Programm Allgemeine Java-Themen 5
S Ganzes Programm "stucked" - JVM-Fehler? Allgemeine Java-Themen 2
Developer_X Java Programm Beenden Allgemeine Java-Themen 3
L Garbage Collector lässt Programm kurz hängen Allgemeine Java-Themen 10
P Sprache ändern ins Programm einbinden Allgemeine Java-Themen 6
T Dateien zur Laufzeit in Java-Programm packen? Allgemeine Java-Themen 3
M Endung mit Programm verknüpfen Allgemeine Java-Themen 8

Ähnliche Java Themen

Anzeige

Neue Themen


Oben