Google berekent rubikskubus
Hooguit 20 draaibeurten nodig
13 augustus 2010 | Pieterjan Van Leemputten
Onderzoekers hebben met behulp van Googles rekenkracht alle mogelijke posities van de rubikskubus berekend. De oplossing is zelden ver weg.
In totaal kan een rubikskubus 43.252.003.274.489.856.000 verschillende posities hebben. Maar ongeacht het aantal mogelijkheden heb je niet meer dan twintig (juiste) draaibewegingen nodig om de puzzel op te lossen.
Om dat te berekenen werd een programma geschreven waarin elke mogelijkheid in twintig seconden werd opgelost. Het voornaamste probleem was de rekenkracht om te bepalen hoeveel stappen er nodig zijn om de kubus op te lossen.
Op dat moment bood Google zich aan om de berekeningen te doen. De zoekgigant kon het raadsel in enkele weken uitvoeren. Het bedrijf geeft echter niet prijs welke systemen het hiervoor heeft ingezet.
De betrokken wetenschappers zeggen dat een goede desktopcomputer zoals een Intel Nehalem met vier processors van 2,8 GHz er 1,1 miljard seconden over zou doen. Dat is bijna 35 jaar.
De rubikskubus is een icoon onder puzzelaars en wiskundigen. Het doel is om elke kant alleen maar vlakken met dezelfde kleur te krijgen. De kubus werd in 1974 uitgevonden door de Hongaar Erno Rubik en was een hype in de jaren tachtig.
Lees meer over het project op Cube20.org
bron: ZDNet
Related Partner info »
ZDNet.be zoekt Account Manager Online & Digital
24/01/2012 | job | Partner info : Minoc Business Press NV
Oude flessen worden milieuvriendelijke Targus tassen
10/01/2012 | pressrelease | Partner info : Targus
Uw bureaublad in de wolken.
08/12/2011 | productfiche | Partner info : COMBELL GROUP NV
Introductie Cloud Computing
07/07/2011 | whitepaper | Partner info : Terremark
ROI en TCO topcriteria voor beslissing grote ICT-projecten
07/07/2011 | pressrelease | Partner info : ACA IT-Solutions
Black hat SEO vermijden
05/05/2011 | whitepaper | Partner info : QueroMedia
Vesta hoeksteen van de Vlaamse gezinszorg
01/04/2011 | case | Partner info : Smals
6 essentiële vragen over cloud computing
01/02/2011 | whitepaper | Partner info : Accenture
Mind the Gap
01/02/2011 | whitepaper | Partner info : Accenture
Lees verder op ZDNet »
PlayStation 3 gebruikt niet alle rekenkracht
Onverslaanbaar puzzelspel uitgespeeld
Legorobot lost ook grote kubus op
Rekenkracht doneren kan via Facebook
Google zet stap naar 3D-web
Windows supercomputer vanaf 17.500 euro
NASA sleutelt aan snelste supercomputer ooit
Folding@home telt miljoen PS3-gamers
Ruimtevlucht voor puzzelwinnaar
Oplossing wiskundepuzzel betekent mogelijk einde voor encryptie
Nog meer op ZDNet »
Beveiliging cruciaal bij desktopvirtualisatie
Blog : Zero Day
Met desktopvirtualisatie beschikken organisaties over een oplossing die in de eerste plaats is ontworpen voor veiligheid.
» Vrouw krijgt 3D-geprinte onderkaak
itprofessional
De Universiteit Hasselt heeft een wereldprimeur. Het onderzoeksinstituut Biomed ontwikkelde de methode achter de allereerste op maat gemaakte en 3D-geprinte onderkaak.
» Anonymous valt nazi's aan
news
De 'hacktivisten' van Anonymous slaan weer toe. Deze keer richten de anoniemen zich op de Amerikaanse Nazipartij. Haar website werd neergehaald en beschadigd.
» Depiraatbaai.be is weer bereikbaar
news
Depiraatbaai.be is opnieuw bereikbaar vanuit België. Het verdwijnen blijkt een vergissing van de beheerders.
Review: SoulCalibur V
Game
SoulCalibur V is de nieuwste aflevering in de grootste, bekendste en ronduit beste vechtgamereeks waarin de kemphanen elkaar met allerlei hak- en steekwapens te lijf gaan. We tellen zeventien jaar na de gebeurtenissen in SoulCalibur IV, maar mocht je die gemist hebben, dan is dat geen enkel probleem.
