Schlagwort-Archive: Komplexität

Rubik’s Cube: P oder NP?

Rubik's CubeRubik’s Cube, kennt man. Kann man auch irgendwie lösen. Ich hatte als Kind nie einen und habe letztes Jahr meinen Jungs einen geschenkt. Wenn man sich ein bisschen reinfuchst dann bekommt man das Lösen dieses Teils nach Schema F auch hin. Jedenfalls bei dem Würfel mit der Kantenlänge n=3.

Weiterlesen