23 stappen zijn genoeg

Vorige maand bewees Tomas Rokicki dat de Rubik-kubus vanuit elke toestand kan opgelost worden in maximum 25 stappen. Hij schreef toen in zijn artikel Twenty-Five Moves Suffice for Rubik’s Cube:
Once this is done, we believe that with only a few more CPU months, we can show a new bound of 24 on the diameter of [...]

¶ Posted Wednesday 30 April 2008 § Bewijzen, Computers, Grafentheorie, Groepentheorie, Nieuws ‡ Comments (0)