Search (3 results, page 1 of 1)

0.016459182 = product of:
  0.049377542 = sum of:
    0.049377542 = sum of:
      0.014368939 = weight(_text_:von in 3919) [ClassicSimilarity], result of:
        0.014368939 = score(doc=3919,freq=2.0), product of:
          0.121865906 = queryWeight, product of:
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.045677755 = queryNorm
          0.117907785 = fieldWeight in 3919, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.03125 = fieldNorm(doc=3919)
      0.0350086 = weight(_text_:22 in 3919) [ClassicSimilarity], result of:
        0.0350086 = score(doc=3919,freq=4.0), product of:
          0.15995571 = queryWeight, product of:
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.045677755 = queryNorm
          0.21886435 = fieldWeight in 3919, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.03125 = fieldNorm(doc=3919)
  0.33333334 = coord(1/3)

Content

"Er ist 30 Jahre alt und wieder da: der Zauberwürfel. Jüngst sah man immer öfter Kinder und Jugendliche, die an ihm drehten, um ihn so zu ordnen, dass alle seine Seiten eine Farbe haben. Jetzt hat die Wissenschaft auch noch sein größtes Rätsel gelöst - und es muss jeden frustrieren, der sich je in dem Knobelspiel versucht hat: Egal, wie der Würfel verdreht ist, man kann ihn mit höchstens 20 Zügen wieder in die Ausgangsstellung bringen. Selbst Menschen, die im Würfeldrehen geübt sind, brauchen in der Regel um die 40 Züge. Die Wissenschaftler um den Kalifornier Tom Rokicki und den Darmstädter Herbert Kociemba aber bewiesen mit einem trickreichen Computerprogramm und Hochleistungscomputern, dass im Idealfall 20 Drehbewegungen reichen. Außer im Deutschen heißt der Zauberwürfel in aller Welt "Rubik's Cube", benannt nach seinem Erfinder. 1974 hat der ungarische Architekt und Bauingenieur Ernö Rubik ihn entwickelt - um seinen Studenten räumliches Denkvermögen beizubringen. 1975 ließ Rubik ihn patentieren, aber erst 1979 bekam eine US-Firma von der kommunistischen Führung Ungarns eine Lizenz zur Herstellung. 1981, ein Jahr nach der Markteinführung, war die Euphorie auf dem Höhepunkt. 160 Millionen Stück wurden bis dahin verkauft. Magazine veröffentlichten erste Anleitungen zur Lösung.

Date

17. 7.1996 9:33:22
21. 8.2010 17:22:45

0.013041253 = product of:
  0.03912376 = sum of:
    0.03912376 = sum of:
      0.014368939 = weight(_text_:von in 946) [ClassicSimilarity], result of:
        0.014368939 = score(doc=946,freq=2.0), product of:
          0.121865906 = queryWeight, product of:
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.045677755 = queryNorm
          0.117907785 = fieldWeight in 946, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.03125 = fieldNorm(doc=946)
      0.02475482 = weight(_text_:22 in 946) [ClassicSimilarity], result of:
        0.02475482 = score(doc=946,freq=2.0), product of:
          0.15995571 = queryWeight, product of:
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.045677755 = queryNorm
          0.15476047 = fieldWeight in 946, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.03125 = fieldNorm(doc=946)
  0.33333334 = coord(1/3)

Content

"Mr. Rokicki, Sie haben die "Gotteszahl" gefunden, die kleinstmögliche Zahl von Zügen, die den Zauberwürfel aus jeder beliebigen Position in den Urzustand versetzt. "Gotteszahl" klingt nach etwas Bedeutenderem für die Menschheit. Für mich ist sie wichtig, für die meisten Menschen wohl höchstens interessant. Ich bin sehr erleichtert. Es gab noch ein anderes Team, das daran gearbeitet hat. Enttäuscht bin ich aber, dass das Ergebnis nicht interessanter ist als 20. 21 zum Beispiel. Was macht die 21 interessanter? Wir kennen schon lange Würfel-Stellungen, die sich mit 20 Zügen lösen lassen. Es wäre spannend gewesen, wenn es auch einige gegeben hätte, für die man 21 braucht. Wie fanden Sie die Gotteszahl? Der Durchbruch kam 2005 an Thanksgiving. Da fuhr ich mit meiner Familie durch Virginia, wir besichtigten Bürgerkriegs-Denkmäler. Wir waren lange unterwegs, ich hatte viel Zeit zum Nachdenkenund notierte mir die Ergebnisse. Welche Idee hatten Sie damals? Wenn man ein Puzzle löst, geht man die meiste Zeit falsche Wege. Man probiert etwas aus, merkt, dass das falsch war - und geht wieder zurück. In Virginia fiel mir auf, dass beim Zauberwürfel jeder falsche Weg für eine Lösung, der richtige für eine andere ist. Ich erfand eine Möglichkeit, wie sich ein Computerprogramm einen falschen Weg als richtigen für eine andere Lösung merken konnte. Dann haben wir die 43 Trillionen Würfelpositionen unterteilt in 2 Milliarden Untergruppen.

Date

17. 7.1996 9:33:22

0.012410639 = product of:
  0.037231915 = sum of:
    0.037231915 = sum of:
      0.0186658 = weight(_text_:von in 3920) [ClassicSimilarity], result of:
        0.0186658 = score(doc=3920,freq=6.0), product of:
          0.121865906 = queryWeight, product of:
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.045677755 = queryNorm
          0.15316671 = fieldWeight in 3920, product of:
            2.4494898 = tf(freq=6.0), with freq of:
              6.0 = termFreq=6.0
            2.6679487 = idf(docFreq=8340, maxDocs=44218)
            0.0234375 = fieldNorm(doc=3920)
      0.018566115 = weight(_text_:22 in 3920) [ClassicSimilarity], result of:
        0.018566115 = score(doc=3920,freq=2.0), product of:
          0.15995571 = queryWeight, product of:
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.045677755 = queryNorm
          0.116070345 = fieldWeight in 3920, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.0234375 = fieldNorm(doc=3920)
  0.33333334 = coord(1/3)

Content

"Ein kleiner Junge reicht einem Roboter einen verdrehten Zauberwürfel. Der hebt den Würfel vor sein Blechgesicht, wendet ihn hin und her - und beginnt dann blitzschnell mit seinen Metallarmen zu drehen, bis nur noch eine Farbe pro Seite zu sehen ist. Das Internet ist voller solcher Videos von Menschen und Maschinen, die einen Zauberwürfel wieder in die Ausgangsposition bringen. Ein dreijähriges Kind löst die Aufgabe unter zwei Minuten, ein 18-jähriger Niederländer schafft es in sieben Sekunden, ein Roboter aus Lego in zehn, ein Franzose mit verbundenen Augen in 23.
Forschen nach der Formel Die Wissenschaft tüftelte seit 30 Jahren an seinem Rätsel - jetzt ist es gelöst. Die so genannte Gotteszahl ist gefunden. So nennen die Wissenschaftler die kleinstmögliche Anzahl von Zügen, die es braucht, um einen Würfel aus jeder denkbaren Position in den Ausgangszustand zu drehen. Das Zentrum der europäischen Zauberwürfelforschung ist ein Arbeitszimmer in Darmstadt. Herbert Kociemba, 56, Lehrer für Physik und Mathematik und einer derjenigen, die an dem jüngsten Forschungserfolg beteiligt waren, sitzt an seinem Schreibtisch. Neben ihm steht seine Zauberwürfel-Sammlung, daneben eine Plastiktüte mit winzigen, bunten Kacheln - damit ersetzt er die Aufkleber auf seinen Würfeln: Das sieht besser aus und ist haltbarer. Wenn es um Rubik's Cube geht, merkt man, dass der für ihn mehr ist, als nüchterne Mathematik. "Der Würfel knarrt so schön, wenn man ihn dreht", sagt er und lächelt verzückt. "Er wird nie vergessen, weil er einfach genial ist." Bei der Markteinführung hatte Kociemba gerade begonnen als Lehrer zu arbeiten. "In den Noten-Konferenzen strickten die Frauen - und männliche Kollegen drehten am Zauberwürfel", erinnert er sich. Heute sitzt Kociemba vor seinem Computer, auf dem Bildschirm bunte Quadrate und graue Schaltflächen: das ist "Cube Explorer", ein Computerprogramm, das Kociemba 1992 erfand. Mit der neuen Version kann der Benutzer per Webcam jede Würfel-Position einlesen und sich berechnen lassen, mit welchen Drehungen man ihn in die Ausgangsposition (alle Seiten des Würfels einfarbig) zurückbringen kann.
"Im Durchschnitt schafft das Programm das mit 19 Zügen", sagt Kociemba. Für Würfelfans ist das Programm essenziell, sie dankt dem Mathematiker frenetisch in Internetforen - die meisten Speedcuber, diejenigen, die den Würfel in möglichst kurzer Zeit lösen wollen, berechnen sich mit Cube Explorer die optimalen Drehkombinationen. "Aber eigentlich hat mich das zuletzt nicht mehr interessiert", sagt Kociemba. Gemeinsam mit dem kalifornischen Informatiker Tom Rokicki und dem Mathematiker Morley Davidson von der Kent State University in Ohio wollte er "Gottes Zahl" finden - den optimalen Weg mit möglichst wenigen Schritten um den Zauberwürfel zu lösen. Der Cube kann 43 Trillionen Positionen einnehmen. Für jede Stellung gibt es 18 Möglichkeiten für den ersten Zug - und dann wieder 18 für jeden folgenden. Wollte man die Gotteszahl so berechnen, dass man für jede Würfelstellung die optimalen Züge berechnet, müssten fünf Millionen Computer fünf Millionen Jahre lang rechnen - unmöglich. 1992 kam für Kociemba der erste Durchbruch bei der Suche nach der Gotteszahl. Er schrieb einen Zwei-Phasen-Algorithmus. Der Trick: Der Würfel wird aus einer beliebigen Anfangsstellung in maximal zwölf Zügen in eine Zwischenformation gebracht, das schränkt die Anzahl der verbleibenden Möglichkeiten auf 20 Milliarden ein, was Computer heute gut bewältigen. In einer zweiten Phase wird er dann in die Zielposition (alle Seiten des Würfels einfarbig) gebracht. Dazu braucht es höchstens 18 Drehungen, in der Summe sind also nach diesem Modell höchstens 30 notwendig. In den vergangenen 18 Jahren reduzierten die Forscher die Zahl. 2008 zeigte Rokicki, dass sie nicht größer als 25 sein kann. Er nutzte Kociembas Weg, unterteilte die Würfelpositionen aber in Gruppen, so dass er nicht jede einzeln berechnen musste. Dann fehlte ihm nur noch Rechnerleistung. Zunächst stellte Sony Pictures nachts die Computer zur Verfügung, auf denen sonst Trickfilme entstehen. Dann half Google mit seiner riesigen Rechner-Kapazität. Jetzt steht fest: Der Zauberwürfel kann, egal wie er verdreht ist, in 20 Zügen in die Zielposition gebracht werden. "Ein moderner Desktop-PC hätte für die Rechenarbeit 35 Jahre gebraucht", sagt Rokicki."

Date

17. 7.1996 9:33:22