|
Registriert seit: 16. Jan 2003
Ort: Bonn ("links über Königswinter ")
240 Beiträge
Delphi 4 Standard
|
24. Mär 2003, 13:59
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.
Angenommen ich versuche nur die Zentren der Objekte in den Würfel zu legen kommt man auf eine große Zahl, nämlich 60^12. Da sind aber auch Fälle drin, in denen zwei oder mehr Zentren auf einem Feld liegen. Die Anzahl der Möglichkeiten 12 Zentren auf 60 Felder ohne Überschneidungen zu legen ist
60*59*58*57*56*55*54*53*52*51*50*49
Dazu kommen dann noch die 24 Möglichkeiten ein Teil im Raum zu lagern
Angenommen man kann 10.000 Positionen pro Sekunde testen, dann dürfte es (wenn ich mich nicht verrechnet habe) ca. 200.000 Jahre dauern bis man fertig ist...
Ein wenig ZU lange für meinen Geschmack 8)
Die Wichtigkeit eines Postings im Forum ist reziprok zur Anzahl der enthaltenenen, kumulierten Ausrufungszeichen!!!
|