Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Triomino kompakt

Triomino kompakt

Universität / Fachhochschule

Tags: harte nuss, Optimierungsaufgabe, Rätsel, Triomino

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Addition

Addition aktiv_icon

14:07 Uhr, 06.04.2013

Antworten
Hallo zusammen,
es gibt da eine Aufgabe, an der ich (und einige Familienmitglieder) seit Jahren immer mal wieder tüfteln, für die wir aber bisher keine endgültige Lösung gefunden haben.
Ausgangspunkt ist ein handelsübliches Triomino-Spiel. Die Frage, die wir uns gestellt haben, lautet: wie kompakt können alle 56 Steine des Spiels nach dessen Regeln gelegt werden? Als Maß hierfür haben wir die Anzahl der Stein-Kanten gewählt, die zum Schluss frei bleiben. Ich habe ermittelt, dass aufgrund der Zahlenkombinationen mindestens 36 Seiten frei bleiben MÜSSEN. Anhängend findet Ihr eine 44-Kanten-Variante, die wir durch Probieren ermittelt haben.
Wer kann uns helfen, das Optimum zu finden? Ist eine 36-er Lösung überhaupt möglich?
Frohes Knobeln!

Triomino_44_01

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
pleindespoir

pleindespoir aktiv_icon

19:37 Uhr, 06.04.2013

Antworten
Nach welchen Kriterien sind die Zahlen auf den Steinen verteilt ?
Addition

Addition aktiv_icon

08:08 Uhr, 07.04.2013

Antworten
Ich habe mal ein Bild angehängt, auf dem alle Steine zu sehen sind, sortiert entsprechend der Ziffernverteilung. (Es gibt verschiedene Spielausgaben mit Zahlen oder Punkten - die Aufteilung der Ziffern ist gleich.)

- es kommen die Ziffern 0,1,2,3,4 und 5 vor
- die Ziffern sind im Uhrzeigersinn auf den Steinen angeordnet
- auf dem Foto ist das System der Ziffernanordnung zu erkennen (hier sind die Spielsteine nach der jeweils niedrigsten Ziffer sortiert)

Triomino-Steine
Antwort
pleindespoir

pleindespoir aktiv_icon

20:51 Uhr, 11.04.2013

Antworten
Ich kaufe mir das Spiel und baue das zusammen - Foto folgt ...
Addition

Addition aktiv_icon

20:29 Uhr, 15.04.2013

Antworten
Bin schon mächtig gespannt ... ;o)
Antwort
pleindespoir

pleindespoir aktiv_icon

21:16 Uhr, 15.04.2013

Antworten
ich hab mal ebay besucht ...
Antwort
pleindespoir

pleindespoir aktiv_icon

18:49 Uhr, 17.04.2013

Antworten
und gerade ein Spiel ersteigert - nun hoffe ich, dass ich bald damit spielen kann !
Addition

Addition aktiv_icon

18:58 Uhr, 17.04.2013

Antworten
Das nenne ich Einsatz! Freu mich schon ...

Ich scanne mal noch meinen Lösungsweg für die Mindestzahl an freien Außenseiten von 36. Wichtig dafür das kleine Bildchen rechts unten als Erläuterung. (Die kleine Tabelle über dem Bildchen rechts unten sagt mir nach einigen Jahren auch nichts mehr.)

Dabei bin ich davon ausgegangen, dass eine Seite "40" als Gegenpart eine Seite "04" benötigt. Habe die vorhanden Außenseiten gezählt und mit dem jeweiligen Gegenpart verglichen. Sind beide Anzahlen gleich - ok. Wenn nicht, bleibt auf jeden Fall die Differenz der beiden Anzahlen frei.

Dann frohes Grübeln! :o)

Triomino-Lösungsweg
Antwort
OmegaPirat

OmegaPirat

19:04 Uhr, 17.04.2013

Antworten
Ich könnte ein Programm schreiben, welches die optimale Lösung errechnet. Ich hätte da auch so eine Idee, aber ob ich Zeit und Lust habe?
Addition

Addition aktiv_icon

19:25 Uhr, 17.04.2013

Antworten
Diese Frage kann ich Dir leider nicht beantworten. Aber ob dies überhaupt machbar ist, können wir dann natürlich auch nicht feststellen.
Addition

Addition aktiv_icon

21:31 Uhr, 28.04.2013

Antworten
Gibt es schon einen Lösungsansatz?
Antwort
pleindespoir

pleindespoir aktiv_icon

23:08 Uhr, 28.04.2013

Antworten
Bei dem Spiel, was ich ersteigert habe, waren leider nicht alle Steine drin ... ich biete auf das nächste !

Will aber auch nicht mehr als €10 ausgeben ausser es wäre die grosse Ausführung mit mehr Steinen für 6 Spieler.
Antwort
derlippenfisch99

derlippenfisch99 aktiv_icon

00:02 Uhr, 07.10.2018

Antworten
Guten Abend zusammen!
Meine Freunde und ich sind große Fans vom Lippenfisch (studieren Biologie). Auch bei unseren Triominos Abenden kam der Lippenfisch zur Sprache. Seit geraumer Zeit versuchen wir nun den Lippenfisch nach Triominos-Regeln zu bauen. Anbei seht ihr ein Bild unseres besten Versuches. Könnt ihr uns eine bessere Lösung finden?
Wir freuen uns über eure Hilfe! Viel Spaß beim Knobeln!
Die Biologen

9223372036854775807
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.