IngoAlthoefer
20.06.2016, 16:35

+19Puzzle mit 4x4 Teilen

Hallo,

aus den 1950er Jahren stammt ein Puzzle, wo 4 x 4 Teile
so aneinander zu legen sind, dass alle Übergänge passen.
Der Schöpfer (Hans Bouwmeester aus den Niederlanden?!)
beschrieb es mit 16 Pappkärtchen, wo auf jedem ein bestimmtes
Muster aus vier Nullen/Einsen abgebildet war. Jede der
2 hoch 4 Möglichkeiten kam genau einmal vor.

Schon vor einiger Zeit habe ich dieses Puzzle mit LEGO-Steinen
realisiert:

[image]


Die 16 Teile in zufälliger Anordnung. 0 und 1 sind durch die Farben rot und blau ersetzt.



[image]


Meine einfache Konstruktion mit schwarzen Steinen als Unterschicht.



[image]


Links eine Teillösung aus sieben Elementen. Am Ende müssen an allen Übergangsstellen
alle Farben zueinander passen.

Viel Spaß beim Nachbauen und Probieren. Es gibt mehr als 400 Lösungen.

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


Mitglieder, denen dieses MOC gefällt:

doktorjoerg , Custer , Cran , Seeteddy , Legomichel , Dirk1313 , renrew , Legobecker , Plastik , MARPSCH , fannie1981 , Lukutus , cimddwc , doe , uefchen , Titus , naseneis , nvneuss , JuL (19 Mitglieder)

49 vorhergehende Beiträge sind ausgeblendet

Alle anzeigen Immer alle anzeigen Beitragsbaum

drdwo
05.07.2016, 19:09

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Puzzle mit 9x9 Teilen (kompakte Darstellung)

Langsam aber sicher kommen wir der Sache näher:

10 00 01 11 10 01 12 22 21 10 03 32 23 32 20 01
01 11 10 01 12 20 01 10 00 03 33 32 22 21 13 30

01 11 10 01 12 20 01 10 00 03 33 32 22 21 13 30
11 11 10 00 02 21 12 20 02 23 33 30 03 33 32 20

11 11 10 00 02 21 12 20 02 23 33 30 03 33 32 20
10 00 00 01 11 10 00 00 01 11 11 11 12 21 13 31

10 00 00 01 11 10 00 00 01 11 11 11 12 21 13 31
11 10 00 01 12 22 22 20 02 23 33 31 13 32 21 12

11 10 00 01 12 22 22 20 02 23 33 31 13 32 21 12
22 21 12 22 22 20 00 02 20 00 03 31 13 31 13 30

22 21 12 22 22 20 00 02 20 00 03 31 13 31 13 30
02 21 10 01 12 22 21 12 20 03 30 01 12 20 00 02

02 21 10 01 12 22 21 12 20 03 30 01 12 20 00 02
02 20 02 21 11 11 12 21 11 13 30 03 33 32 23 31

02 20 02 21 11 11 12 21 11 13 30 03 33 32 23 31
21 12 22 22 20 02 20 02 21 11 10 03 31 11 13 32

21 12 22 22 20 02 20 02 21 11 10 03 31 11 13 32
11 12 22 21 10 00 01 10 01 13 30 00 03 30 02 20

11 12 22 21 10 00 01 10 01 13 30 00 03 30 02 20
32 23 33 31 13 31 13 33 33 33 33 30 02 22 23 33

32 23 33 31 13 31 13 33 33 33 33 30 02 22 23 33
33 33 30 00 03 33 31 13 32 22 23 31 13 32 20 01

33 33 30 00 03 33 31 13 32 22 23 31 13 32 20 01
10 00 03 32 20 02 22 22 22 23 31 11 10 00 03 31

10 00 03 32 20 02 22 22 22 23 31 11 10 00 03 31
23 33 31 12 23 33 31 13 30 01 10 03 31 13 32 21

23 33 31 12 23 33 31 13 30 01 10 03 31 13 32 21
21 12 23 31 12 20 02 23 32 23 32 21 13 30 02 23

21 12 23 31 12 20 02 23 32 23 32 21 13 30 02 23
03 32 23 30 03 30 03 30 03 32 23 30 01 13 30 03

xx 32 23 30 03 30 03 30 03 32 23 30 01 13 30 03
xx 01 10 00 01 12 22 21 11 10 02 23 32 20 01 10



IngoAlthoefer
05.07.2016, 20:20

Als Antwort auf den Beitrag von drdwo

Re: 255er Lösung für 4 Farben

Glückwunsch zum 255er!

Ingo (überlegt schon mal grob, wie er den 256er als
kompaktes 17x17-Gitter umsetzt - auch mit Farben, die
von mich.a abgesegnet werden...).


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


drdwo
06.07.2016, 09:26

Als Antwort auf den Beitrag von IngoAlthoefer

Re: 255er Lösung für 4 Farben

Hier etwas Statistik über die letzten 22 Stunden:

Geschätzt 7.5e13 Versuche ( 22h * 3600s * 9.5e8)

318 mal >= 253 - 2.36e11 Versuche pro 253er
29 mal >= 254 - 2.59e12 Versuche pro 254er
3 mal >= 255 - 2.5e13 Versuche pro 255er

Ein schlaueres Verfahren schafft ein 253er sicher in weniger Versuchen. Die spannende Frage ist, ob es auch mehr 253er
in einem definierten Zeitraum auf gleicher Hardware schafft.

Komisch ist, das die drei 255er alle auf einem (von 5) Rechnern gefunden wurden. Die Wahrscheinlichkeit dafür ist glaube
ich relativ gering. Deshalb vermutete ich zunächst, das ich auf diesem Rechner versehentlich irgendetwas anders gemacht habe -
habe aber nichts gefunden.

Andreas hatte geschrieben:

Nun, ich werd' nächste Woche noch weiterrechnen lassen (übers Wochenende bleibt der PC aus), 253 Steine hat das 4er-Programm mittlerweile erreicht; Zwischenstand beim 3er sind 4,2 Mio. Lösungen.


Wieviele Versuche waren es bis zum 253er? Wenn es weniger als 2.36e11 Versuche waren, war es entweder Glück oder ich sollte noch etwas an meinem Verfahren feilen.



cimddwc
06.07.2016, 10:50

Als Antwort auf den Beitrag von drdwo

Re: 255er Lösung für 4 Farben

drdwo hat geschrieben:

Wieviele Versuche waren es bis zum 253er? Wenn es weniger als 2.36e11 Versuche waren, war es entweder Glück oder ich sollte noch etwas an meinem Verfahren feilen.

1.76e12. Wenn auch - siehe früheres Posting - einige zu viel gezählt worden sein dürften.

Grüße,
Andreas



Eisbär
06.07.2016, 11:58

Als Antwort auf den Beitrag von IngoAlthoefer

Farbfrage

Liebär Ingo!

Mondrian ist gut, aber war der damals auch in Billund schon weltbärühmt?

Es gab mal die Frage, von Lego in einem Preisausschreiben gestellt, welches die ersten (Anzahl vergessen: drei, vier?*) Legofarben waren.

Rot und weiß, und wer dabei an Pommes denkt, irrt, aber welche noch? 10x20 Grundplatten waren ja grau.

Es gibt Schlitzsteine auch in blau und gelb.

Schwarz war auch schon früh vertreten.

Man sortiert seine LEgos ja nicht nach Farben, sondern nach Steinesorten. Da ich aber die Macke (Stimmen aus dem OFF: Wenn's nur die wäre!) habe, vergilbte Legos zu bearbeiten, sortiere ich weiße raus, dann auch blaue und graue. Und was bleibt nach? Richtig. Die belgischen. (Seltene farben hab' ich allErdings extra.) Siehste, und weil ich von den Farben soviele habe, nehme ich sie als Unterbau und Stütze und Füllsel.

Mondrian ist zwar gut, aber in Lego allzuleicht nachzubauen. Ich hatte mich.a mal an suprematistischen und kubistischen Sachen, und nicht nur dem schwarzen Quadrate, versucht, sind aber offline.

*Früher, aber nicht so früh wie die Frage es meint, gab's ja sone Art Logo

[image]

in den Legogrundfarbe, aber die Anzahl stimmte mit der in der Frage nicht übärein. Gelbrotblauweißschwarz. Daher habe ich keine Antwort.

Avantgarde-Grüße
M.a



IngoAlthoefer
06.07.2016, 12:07

Als Antwort auf den Beitrag von drdwo

Re: 255er Lösung für 4 Farben

Hallo Dietmar,

drdwo hat geschrieben:

Hier etwas Statistik über die letzten 22 Stunden:

Geschätzt 7.5e13 Versuche ( 22h * 3600s * 9.5e8)
318 mal >= 253 - 2.36e11 Versuche pro 253er
29 mal >= 254 - 2.59e12 Versuche pro 254er
3 mal >= 255 - 2.5e13 Versuche pro 255er

Ich extrapoliere mal: jedes Mal, wenn der Wert um 1 ansteigt,
geht die Anzahl gefundener um den Faktor 10 runter: 300 -> 30 -> 3
Also solltest Du bisher 0,3 256er gefunden haben (Hinweis für mich.a:
das ist angewandte diskrete Optimierung; nix mit ausgebrannten Halbbussen :-).
Also sollten ungefähr alle 3 Tage ein 256er dabei sein, wenn
das mit dem Faktor 10 allgemein gilt. (Aber jetzt bitte nicht spekulieren, ob
sich alle 30 Tage ein 257er findet ...)

Komisch ist, das die drei 255er alle auf einem (von 5) Rechnern
gefunden wurden. Die Wahrscheinlichkeit dafür ist glaube ich relativ gering.

Ist aber noch nicht statistisch signifikant. Der erste Treffer ist zufällig
auf diesem Rechner. Dann ist die W-keit für die beiden folgenden 1/25 = 4 %.

Deshalb vermutete ich zunächst, das ich auf diesem Rechner versehentlich
irgendetwas anders gemacht habe - habe aber nichts gefunden.

Vielleicht kannst Du ja "trotzdem" probehalber den Code dieses Rechners
auf einen der vier anderen übertragen. Oder hat der Rechner vielleicht
ein anderes Verfahren, den Pseudozufall zu initialisieren?

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


Eisbär
06.07.2016, 12:47

Als Antwort auf den Beitrag von IngoAlthoefer

Re: 255er Lösung für 4 Farben

Liebär Ingo!

Also solltest Du bisher 0,3 256er gefunden haben (Hinweis für mich.a:
das ist angewandte diskrete Optimierung; nix mit ausgebrannten Halbbussen :-).


Eher dreiviertel, denn 0,3 von 256 sind: dreimal 250 = 750 plus dreimal 6 = 18 macht 768 durch zehn macht 76,8. FehlerABSchätzung: 70 mal drei sind 210, 80 mal drei sind 320, liegt so passend dazwischen, zufrieden.

Wo aber bleibt der Omnibus?

Und was ist unanwendbäre indiskrete Malifizierung?

Stimme aus dem OFF: Das is, wenn's kaputt is und in's Auge fällt.



Aufdringliche Grüße
M.a



IngoAlthoefer
06.07.2016, 12:51

Als Antwort auf den Beitrag von Eisbär

LEGondrian

Lieber mich.a,

Eisbär hat geschrieben:

Mondrian ist gut, aber war der damals
auch in Billund schon weltbärühmt?

Die hatten zwar nur einen Bahnhof und drei Strassen,
aber Mondrian (gestorben 1944) kannte und schätzte
man überall. Warum ich das "1944" so gut weiss? Urheberrecht
schützt ja für 70 Jahre nach dem Tod des Künstlers.
Und 70 Jahre plus 1 Tag nach Mondrians Tod eröffnete in
Hamburg eine grosse Mondrian-Ausstellung. (So etwas passiert
halt, wenn ein Kunstbetrieb mit wenig Geld auskommen muss.)

Es gab mal die Frage, von Lego in einem Preisausschreiben gestellt,
welches die ersten (Anzahl vergessen: drei, vier?*) Legofarben waren.

Ich glaube, es waren (in CA) weiss, rot und blau.
Gelb kam etwas später.

Wenn ich mich recht entsinne, kamen Schwarz und transparent erst,
als es ABS war.

Man sortiert seine LEgos ja nicht nach Farben, ...

Doch! Es gab z.B. 1965 einen Basiskasten mit roten und weissen,
einen anderen mit gelben und blauen. So wussten wir Geschwister
immer, wem was gehörte.

[image]


Avantgarde-Grüße zurück,
Ingo (war schon im schwedischen Kulturfernsehen, 6 Minuten mit LEGO-Kunst).


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


IngoAlthoefer
06.07.2016, 12:53

Als Antwort auf den Beitrag von Eisbär

Re: 255er Lösung für 4 Farben

LIeber Mich.a,

bitte vorsichtig sein, sonst verschreckst Du noch den Dietmar.
Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


drdwo
06.07.2016, 16:12

Als Antwort auf den Beitrag von cimddwc

Editiert von
drdwo
06.07.2016, 16:19

Re: 255er Lösung für 4 Farben

1.76e12

ist ca. Faktor 7.5 zu meiner Knotenzahl. Leider ist eine Stichprobe mit nur einem Element statistisch "etwas unsicher", es wäre jedenfalls ein Hinweis, das sich meine Verbesserungen der Suche beim 4-er stärker auswirken als beim 3-er (ca. Faktor 2).



19 nachfolgende Beiträge sind ausgeblendet

Alle anzeigen Immer alle anzeigen

Gesamter Thread: