Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

'Rubik-kubus altijd in 26 stappen op te lossen'

Onderzoekers 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.

Door Yoeri Lauwers

Eindredacteur

16-08-2007 • 15:31

121 Linkedin Google+

Submitter: aliencowfarm

Bron: Northeastern University

Reacties (121)

Wijzig sortering
Je kan uit elke toestand 2*(3+3+3)=18 verschillende verschuivingen toepassen. (3 zijden, met elk 3 rijen, en je kan ze telkens naar links of naar rechts draaien)

18 mogelijkheden om van een toestand naar een andere te gaan... Als je er dan 26 stappen over doet, heb je in totaal 18^26 = 4.33595866 * 10^32 keuzes gehad... en jij vraagt je af waarom dat zo lang duurt?

Een klimaatmodel is volgens mij dan wel nog eenvoudiger hoor.. daar heb je 'n aantal factoren, en die geven je gewoon 1 uitkomst.
Klimaatmodellen heten niet voor niets zo, het zijn modellen. Die zijn zo vereenvoudigd dat er iets overblijft wat wel binnen een redelijke tijd op te lossen is (zoals hier ook een slimmigheidje is gebruikt voor de kubus, omdat het anders te lang duurt).
Het klimaat is natuurlijk niet te vergelijken met een wiskundig probleem. Bij het klimaat zijn zoveel factoren die verschillende invloeden op elkaar uitoefenen dat het al heel snel veel ingewikkelder wordt dan deze kubus.

Overigens komt er ook niet zomaar 1 uitkomst uit, anders zouden er bij de neerslagverwachting niet van die dikke marges getoond worden op langere termijn. Het weer/klimaat is chaotisch, waardoor kleine veranderingen hele grote verschillen in uitkomst kunnen creëren.
Volgens wikipedia zijn er: 43.252.003.274.489.856.000 (43,25 triljoen) combinaties mogelijk.
Met 8 hoekblokjes en 12 randblokjes zijn 8!·12!·38·212 verschillende posities mogelijk. Het is echter niet mogelijk elke situatie door draaiingen te bereiken:

* een hoekblokje kan niet onafhankelijk gedraaid worden;
* een randblokje kan niet onafhankelijk gedraaid worden;
* twee blokjes kunnen niet onafhankelijk van plaats wisselen.

Deze drie soorten manipulaties kunnen alleen in paren gebeuren, tenzij de kubus gedemonteerd wordt. Daarom moet bovenstaande waarde nog door 12 gedeeld worden. Dit levert 43.252.003.274.489.856.000 verschillende posities. Slechts één daarvan is de goede oplossing.
54^6 24.794.911.296 ... :) dit klopt niet ...

Het aantal combinaties is
Deze drie soorten manipulaties kunnen alleen in paren gebeuren, tenzij de kubus gedemonteerd wordt. Daarom moet bovenstaande waarde nog door 12 gedeeld worden. Dit levert 43.252.003.274.489.856.000 verschillende posities. Slechts één daarvan is de goede oplossing.
(bron: http://nl.wikipedia.org/wiki/Rubiks_kubus)

de kleuren zijn wit - geel - oranje - rood - groen - blauw

wat betreft 1 zijde oplossen is niet zo moeilijk ... echter wil je van nature uit 1 zijde oplossen en dan de rest maar zo werkt het helemaal niet :P

[Reactie gewijzigd door KimG op 16 augustus 2007 15:56]

Ik dacht al dat 'miljarden' (cfr artikel) nogal een serieus understatement was. Indien het slechts enkele miljarden zou geweest zijn, zou een supercomputer er zeker wel mee overweg kunnen.
Lijkt alsof de auteur geen goed besef heeft van hoe weinig een miljard wel is als het om computing gaat.
ik heb t vermoeden dat de computer het wel kan berekenen alleen
dat de mens niet weet hoe hij het de computer duidelijk moet maken
hoe hij het moet berekeken...
Bas T, je hebt hier nu een uur zitten posten. Had je in die tijd niet beter brieven kunnen schrijven voor Amnesty International of iets dergelijks?

Er is altijd wel iets nuttigers te bedenken dan het doen van willekeurig welke activiteit.

Op dit item kan niet meer gereageerd worden.


Apple iPhone 11 Nintendo Switch Lite LG OLED C9 Google Pixel 4 FIFA 20 Samsung Galaxy S10 Sony PlayStation 5 Elektrische auto

'14 '15 '16 '17 2018

Tweakers vormt samen met Hardware Info, AutoTrack, Gaspedaal.nl, Nationale Vacaturebank, Intermediair en Independer DPG Online Services B.V.
Alle rechten voorbehouden © 1998 - 2019 Hosting door True