|
De Rubik’s Cube is ’s werelds bekendste puzzel, een magisch object dat de wereld al meer dan veertig jaar verbijstert en fascineert. Deze duidelijk geïllustreerde stapsgewijze handleiding leert je een waterdichte beginnersmethode voor het oplossen van de Kubus, plus geavanceerde technieken als je wilt leren om het binnen enkele seconden op te lossen. AI lost de Rubiks kubus op Voor het eerst heeft een diepgaand algoritme zichzelf een efficiënte manier geleerd om een Rubiks kubus op te lossen. Een Rubiks kubus heeft meer dan 43 triljoen mogelijke combinaties – maar slechts 1 oplossing, die wordt bereikt door de kubus te manipuleren totdat alle 9 vierkanten op elk vlak van de kubus dezelfde kleur hebben. Het is een uitdaging voor een algoritme om zichzelf te leren zo’n puzzel op te lossen als het geen strategische hints krijgt hoe dat moet. Pierre Baldi en zijn collega’s van de University of California in Irvine ontwikkelden een diep neuraal netwerk – een soort kunstmatige intelligentie-algoritme – dat uitzoekt hoe een Rubiks kubus kan worden opgelost. Hun programma werkt achteruit van een oplossing naar een bepaalde configuratie om te zien hoe nauw de twee verwant zijn. Het herhaalt dat proces voor een groot aantal configuraties en combineert die observaties om optimale bewegingen voor het oplossen van de puzzel te bepalen. Het algoritme loste de kubus bij elke proef op en loste in meer dan 60% van de proeven de kubus op met het kleinst mogelijke aantal zetten. Het programma kan worden toegepast op andere puzzels met een groot aantal mogelijke combinaties en een zeer klein aantal oplossingen.
|
| https://breinbrekers.be |
Veelgestelde vragen
Hoeveel mogelijke combinaties heeft een Rubik's Cube?▼
Een Rubik's Cube heeft meer dan 43 triljoen mogelijke combinaties, maar slechts 1 juiste oplossing. Deze oplossing wordt bereikt door alle 9 vierkanten op elk vlak dezelfde kleur te maken.
Kan een algoritme zichzelf leren een Rubik's Cube op te lossen?▼
Ja, onderzoekers van de University of California hebben een diep neuraal netwerk ontwikkeld dat zichzelf heeft geleerd de Rubik's Cube efficiënt op te lossen zonder strategische hints.
Hoe werkt het AI-algoritme voor de Rubik's Cube?▼
Het algoritme werkt achteruit van een oplossing naar een bepaalde configuratie om de relatie ertussen te bepalen. Dit proces herhaalt het voor veel configuraties om optimale bewegingen te vinden.
In hoeveel gevallen loste het algoritme de kubus optimaal op?▼
Het programma loste de kubus bij elke poging op en gebruikte in meer dan 60% van de gevallen het kleinst mogelijke aantal zetten.
Sinds wanneer bestaat de Rubik's Cube?▼
De Rubik's Cube is al meer dan veertig jaar 's werelds bekendste puzzel en verbijstert en fascineert mensen wereldwijd met zijn oneindig aantal combinaties.
