Maximum 25 stappen voor een Rubik-kubus

“God’s Number” voor de Rubik-kubus is weer een stapje omlaag gegaan. Vorig jaar bewezen computerwetenschappers Gene Cooperman en Dan Kunkle nog dat de Rubik-kubus vanuit elke toestand kan opgelost worden in maximum 26 stappen. Ik schreef toen:
De auteurs vermelden dat ze met dezelfde technieken binnenkort waarschijnlijk het maximum aantal stappen kunnen reduceren tot 25.
Tomas Rokicki [...]

¶ Posted Thursday 27 March 2008 § Bewijzen, Computers, Grafentheorie, Groepentheorie, Nieuws ‡ Comments (1)