Zaberwürfel immer lösbar in 22 Zügen

von Tom

Also, 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: , ,

Eine Antwort zu “Zaberwürfel immer lösbar in 22 Zügen”

  1. th0rn sagt:

    “This required approximately 50 core-years of CPU time contributed by John Welborn and Sony Pictures Imageworks.”

    50 CORE YEARS? WTF