IngoAlthoefer
04.07.2016, 09:27

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Puzzle mit 4x4 Teilen (Update)

Hallo, Ihr Tüftler gross und klein,

cimddwc hat geschrieben:

Nun, ich werd' nächste Woche noch weiterrechnen lassen
(übers Wochenende bleibt der PC aus),

253 Steine hat das 4er-Programm mittlerweile erreicht;

jetzt habe ich meinen Kumpel Dietmar Wolz aus der Astrophysik-Szene
auf das Puzzle hingewiesen. Er hat (mit seinem Hintergrundwissen aus
den beiden Eternity-Puzzles) ein schnelles Programm geschrieben, was
inzwischen auch einen ersten 254er (bei 4 Farben) gefunden hat. 253er
liefert sein Prog im 10-Minuten-Takt.
Diemar verwendet dabei auch eine Heuristik, die davon ausgeht, dass
sich im Gesamtbild "Klumpen" finden sollten, in denen einzelne der Farben
dominieren.

Mal schauen, ob (und von wem) ein Vorstoss zu 255 und 256 gelingt.

Frohes Puzzeln,
Ingo.

********************************************************
Material zum ursprünglichen Problem mit "nur" zwei Farben findet
sich in einem Online-Artikel von Jacques Haubrich:
http://2000clicks.com/mat...esJacquesHaubrich.aspx
Dort ist auch die Anzahl 800 genannt, die schon 1970 erstmalig ermittelt
worden war. (Dank an Torsten Sillke, der mich auf die Quelle hinwies.)


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


Gesamter Thread: