13. August 2010 13:55 Uhr
Es ist ein faszinierendes Geduldsspiel - und für viele unlösbar. An dem bunten Zauberwürfel "Rubik´s Cube" beißen sich seit 36 Jahren Menschen in aller Welt die Zähne aus. Es geht darum, die insgesamt 27 kleinen bunten Würfel innerhalb des großen Zauberwürfels in drei Dimensionen zu drehen - und zwar so, dass sechs einfarbige Flächen entstehen. Forscher haben dafür nun einen Algorithmus entwickelt, mit dem das aus allen möglichen Ausgangspositionen in höchstens 20 Zügen erreicht werden kann. Dafür haben sie Computer Milliarden von möglichen Positionen des Zauberwürfels durcharbeiten lassen, von denen aus die Lösung gefunden werden musste. Menschen haben bisher mehr als 20 Züge gebraucht, um den Zauberwürfel wieder richtig zu drehen. 1992 stellte Dik Winter einen Rekord auf, er brauchte 37 Züge.
Quelle: DRadio Wissen Lizenz: Creative Commons Licence: Namensnennung, keine kommerzielle Nutzung, keine Bearbeitung (BY-NC-CD)