13.08.2010 14:50 Uhr, Quelle: Engadget german

Zauberwürfel ist in maximal zwanzig Zügen zu knacken, immer!

Filed under: Spielzeug Google sei Dank, endlich kennen wir "Gottes Algorithmus" zur Lösung des Zauberwürfels. Eine Gruppe von Informatikern hat den Nachweis erbracht, dass maximal 20 Züge immer ausreichen. Es mussten 43,252,003,274,489,856,000 Ausgangspositionen berechnet werden: ein Standard-Desktopcomputer hätte dafür 35 Jahre benötigt, mit Googles Supercomputern war die Aufgabe in wenigen Wochen erledigt.Read | 

Weiterlesen bei Engadget german