Rubiks kubus in maximaal 20 stappen op te lossen

13/08/10 om 09:43 - Bijgewerkt om 09:43

Hoezeer je een Rubiks kubus ook tot een chaos probeert te draaien en keren, de kubus kan altijd in maximaal 20 handelingen opnieuw tot de startpositie met de negen gekleurde zijvlakken gedraaid worden.

Rubiks kubus in maximaal 20 stappen op te lossen

© Thinkstock

Dat heeft een internationaal team van wetenschappers berekend, meldt AFP.

"Het is al 15 jaar geweten dat er posities zijn waarbij 20 bewegingen nodig zijn. Wij hebben nu bewezen dat er geen posities zijn waarbij er meer nodig zijn", luidt het op de website van de studie.

Kubussen

De Rubiks kubus, in 1974 uitgevonden door de Hongaar Erno Rubik, is een driedimensionale puzzel bestaande uit 27 kleine kubussen. Elk zijvlak heeft een andere kleur, meestal bestaande uit drie rijen van elk drie blokjes.

Al 30 jaar lang probeert men te achterhalen hoeveel bewegingen er maximaal nodig zijn om de driedimensionale puzzel op te lossen.

In 1981 toonde de Amerikaanse wiskundige Morwen Thistlethwaite aan dat 52 bewegingen voldoende waren. Elf jaar later deed zijn Nederlandse collega Hans Kloosterman daar tien bewegingen af.

Verschillende onderzoeken later kwamen de Amerikanen Tomas Rokicki en John Welborn in augustus 2008 tot een maximum van 22 bewegingen.

In het nieuwe onderzoek werden alle mogelijke combinaties (43.252.003.274.489.856.000) gegroepeerd in 2,2 miljard groepen van elk 20 miljard combinaties.

Door symmetrische combinaties te schrappen, konden de wetenschappers het onderzoek beperken tot 56 miljoen groepen van elk 20 miljard combinaties. Om tot de conclusie te komen dat "elke puzzel van de kubus opgelost kan worden in twintig bewegingen of minder".

Lees meer over:

Onze partners