Zaberwürfel immer lösbar in 22 Zügen
von TomAlso, dass ein Zauberwürfel immer in 22 Zügen lösbar ist, hat mich echt völlig überascht. Mit den Methoden die man so kennt, braucht man ja eher über hundert.. Das Paper, in dem der Beweis nachzulesen ist, scheint im New Scientist veröffentlicht zu sein (kostet aber Geld). Habe in dieser PDF Datei jedoch einen Beweis von letztem Jahr gefunden, in dem beschrieben wird, warum es immer mit höchstens 26 Zügen geht. Echt krass irgendwie!
Tags: Lösung, Mathematik, Zauberwürfel

04. Oktober 2008 um 14:51
“This required approximately 50 core-years of CPU time contributed by John Welborn and Sony Pictures Imageworks.”
50 CORE YEARS? WTF