Een groep onderzoekers heeft vastgesteld dat de door de Hongaar Rubik ontworpen puzzelkubus altijd in maximaal twintig stappen naar zijn originele staat kan worden gebracht. Voor het bewijs was het equivalent van 35 jaar computerrekentijd nodig.
De onderzoekers van de universiteiten Kent State, Darmstadt en Palo Alto schreven een programma dat een subset van posities in twintig seconden kon oplossen. Die subsets bestonden ieder weer uit ruim negentien miljard posities. De ruim 43 triljard mogelijke posities van Rubiks kubus zijn onder te verdelen in ruim 2,2 miljard subsets, maar door overlap kan dit aantal worden gereduceerd tot een kleine 56 miljoen subsets.
Op de systemen van Google, dat de benodigde rekencapaciteit aan de onderzoekers doneerde, bleek het algoritme nooit meer dan twintig stappen nodig te hebben om de puzzel op te lossen, ongeacht de uitgangspositie. Het minimale benodigde aantal stappen om de puzzel op te lossen is gestaag omlaag gebracht. In 1981 werd bewezen dat elke positie in 52 stappen kon worden opgelost; in 2008 werd een algoritme van maximaal 22 stappen gepresenteerd. Door alle mogelijke posities door te rekenen, kunnen de wiskundigen nu met zekerheid zeggen dat elke kubus in maximaal twintig stappen kan worden opgelost.
Lees hier verder
Maak een account aan of log in om deel te nemen aan de discussie
Je moet lid zijn om een reactie te kunnen plaatsen
Maak een account aan
Geen lid? Registreer om lid te worden van onze community
Leden kunnen hun eigen onderwerpen starten en zich abonneren op onderwerpen
Het is gratis en duurt maar een minuut
Log in
Terug naar “Off-topic hoekje en algemene discussies”
- PC Web Plus Actueel
- - Nieuwe artikelen & algemeen nieuws op computergebied
- Computerproblemen & vragen [software]
- - Windows Hulp en ondersteuning
- - - Windows 11
- - - Windows 10
- - - Windows 8
- - - Windows 7
- - - Windows Vista
- - - Windows XP
- - Windows Update problemen & SFC Scannow corrupties
- - - Windows Update Errors en Informatie
- - BSOD, Systeemcrashes & Opstartproblemen
- - Algemene computervragen en problemen
- - Mac OS & Apple software
- - Linux, Chrome OS en andere besturingssystemen
- Computerproblemen & vragen [hardware]
- - Hardware & Randapparatuur
- - Tablets & Smartphones
- - Aankoopadvies voor nieuwe computers, laptops en overige hardware
- Internet en Netwerken
- - Netwerken, Draadloos Netwerk, Routers & Modems
- - Browsers, e-mailprogramma's en internet software
- - NAS, Cloudopslag & Webhosting (Servers)
- - VPN diensten (Virtual Private Network)
- Computerbeveiliging & Malware- en Virusinfectie problemen
- - Hulp bij malware problemen, adware, ongewenste software en een trage computer
- - - Handleidingen en informatie
- - Antivirus- Firewalls en beveiligingssoftware
- - - Beveiligingssoftware (algemeen)
- - - Malwarebytes & AdwCleaner
- - - Emsisoft Anti-Malware
- - - HitmanPro
- - Beveiliging & Privacy
- Algemene discussies & ontspanning
- - Handleidingen, Artikelen, Tips & Trucs
- - - Windows 10
- - - Windows 8
- - - Windows 7
- - - Linux
- - - Microsoft Office
- - - Audio, video en Multimedia
- - - Internet, netwerken, e-mail en browsers
- - - Tablets & mobiele apparaten
- - - Hardware
- - - Software
- - - Diversen
- - - Mac OS
- - - Security artikelen & handleidingen
- - Off-topic hoekje en algemene discussies
- PC Web Plus Informatie
- - Forum feedback & mededelingen
- - Even voorstellen
- - Archief
- - - Prullenbak