'Rubik-kubus altijd in 26 stappen op te lossen'Bron: Northeastern University & Tweakers.netOnderzoekers van een universiteit in Boston hebben met de hulp van een supercomputer aangetoond dat een Rubik-kubus altijd in slechts zesentwintig stappen opgelost kan worden.
Omdat een Rubik-kubus miljarden verschillende toestanden kent, zou het zelfs voor een supercomputer ondoenbaar zijn om alle mogelijke combinaties helemaal uit te rekenen. Daniel Kunkle en Gene Cooperman, twee studenten van de universiteit, zijn daarom uitgegaan van 15.000 toestanden waarvan bekend is dat ze in een paar stappen opgelost kunnen worden. Door vervolgens van elke mogelijke toestand te berekenen hoe een van deze 15.000 varianten verkregen kan worden, kon heel wat tijd bespaard worden. Op deze manier becijferden de 'kubisten' dat heel veel Kubik-configuraties in zesentwintig stappen tot een oplossing gebracht konden worden.
Door zich vervolgens te concentreren op de resterende situaties, waarvoor niet meer dan negenentwintig acties nodig waren, slaagde men erin om ook deze lastige gevallen met slechts zesentwintig handelingen op te lossen. Wetenschappers zijn al sinds jaar en dag op zoek naar het zogenaamde 'God's Number', het minimale aantal stappen dat nodig is om een willekeurige Rubik-kubus op te lossen. Theoretici hebben reeds becijferd dat dit getal zich ergens tussen de twintig en vijfentwintig moet bevinden, hoewel dit nog niet wetenschappelijk aangetoond is.
2 Replies
11977 Views