WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

Rubik's cube

Ik vroeg me af hoeveel verschillende mogelijkheden je met deze kubus kan vormen en hoeveel draaibewegingen je minimaal nodig op hem op te lossen.

Koen
13-4-2003

Antwoord

Hallo Koen,

De Rubik-kubus heeft 43.252.003.274.489.856.000 verschillende standen.

Het minimum aantal bewegingen om hem op te lossen is niet bekend, maar Dik Winter heeft een algoritme om de kubus altijd op te lossen in maxmaal 21 bewegingen.

Richard Korf heeft in 1997 een algoritme bedacht wat het over het algemeen in 18 zetten (of minder) kan.

Groeten,

ma
16-4-2003


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#9817 - Puzzels - 3de graad ASO