Forum: Programmieren allgemein
by janjan,
24. Mär 2003
@Minz
Ich wollt micvh vbergewissern das 'Lange' auch wirklich lange bedeutet
@Luckie
Schon klar. Ich hab so gerechnet das sich die Teile überschneiden dürfen um auf die maximal Rechenzeit zu kommen
Forum: Programmieren allgemein
by janjan,
24. Mär 2003
Genau das selbe könnt ich dich fragen :) Es geht darum die Anzahl der Möglichen Lösungen zu finden, die Konfiguration mit dem c't oben ist optional. laut dem Artikel gibt es ca. 100.000 Lösungen.
Ich wollt nur mal kucken wie viele Möglichkeiten es maximal geben kann und ob man eventuell mit Brute-Force weiter kommt. Das das nicht klappt hab ich dann auch schnell festgestellt.
Ich denke es...
Forum: Programmieren allgemein
by janjan,
24. Mär 2003
Mal logisch ganz von vorne:
-Das Puzzle besteht aus 3*4*5 Teilen, das Ergibt eine Anzahl von *kopfrechnen* 60 Feldern.
-Auf die 60 Felder müssen 12 Objekte unterschiedlicher Größe gepackt werden.
-Für ein Teil gibt es 24 Möglichkeiten der räumlichen Orientierung.
-Ich lege für jedes Teil ein 'Zentrum' fest. Das heißt man legt ein Feld eines Teils willkürlich als Zentrum fest.
Forum: Programmieren allgemein
by janjan,
24. Mär 2003
Es geht darum alle Möglichen Lösungen zu finden, da wirst du mit wahllos ausprobieren nicht weit kommen.
Was du das so schreibst von wegen 'verschieben' und 'vertauschen' hört sich einfacher an als es in Wirklichkeit ist. Ich such da seit ein paar Tagen nach einer sinnvollen Lösung, aber je länger ich drüber nachdenke, desto :freak: werd ich...
Forum: Programmieren allgemein
by janjan,
24. Mär 2003
Ob man das jetzt in Delphi oder sonstwie löst ist eigentlich egal, mir gehts eher um das Verfahren/die Algorithmen die dahinterstehen.
Forum: Programmieren allgemein
by janjan,
24. Mär 2003
Infos gibts in der aktuellen c't oder hier:
http://www.heise.de/ct/puzzle/
Ich zerbreche mir jetzt schon seit ein paar Tagen den Kopf wie das zu lösen sein könnte und komm auf keinen grünen Zweig. Der Artikel im Heft hilft nicht viel weiter, mittendrin hört es mit dem Verständniss einfach auf.
Wer von euch hat sich das mal angekuckt und evtl. schon ein paar Gedanken dazu gemacht?