|
AI lost Rubiks kubus op Nature Machine Intelligence Een diepgaand leeralgoritme dat de Rubik’s Cube en andere combinatorische puzzels kan oplossen, wordt deze week gepubliceerd in Nature Machine Intelligence. Het oplossen van puzzels met een groot aantal combinaties kan inzicht geven in hoe wetenschappelijke problemen worden opgelost, zoals het vouwen van eiwitten. Het vinden van de kortste oplossing voor een combinatorische puzzel is moeilijk. Oplossingen voor dergelijke puzzels kunnen over het algemeen niet worden gevonden door willekeurige bewegingen te maken. Traditionele algoritmen kunnen combinatorische puzzels oplossen, maar hun reken- en geheugenvereisten maken ze onpraktisch voor grote puzzels. Pierre Baldi en collega’s hebben DeepCubeA ontwikkeld vanuit hun eerdere project DeepCube. DeepCubeA vertrekt vanuit de staat van het doel en werkt achteruit met een combinatie van versterkingsleren en methoden voor het zoeken naar paden om de puzzels op te lossen. DeepCubeA kan in de meeste gevallen het kortste pad voor puzzels identificeren en kan dit doen met minder geheugen dan traditionele algoritmen. De auteurs laten zien dat het de Rubik’s Cube, Lights Out, Sokoban en grotere problemen kan oplossen, inclusief een schuifpuzzel met 48 tegels. De auteurs suggereren dat het brede scala aan games dat met dezelfde aanpak is opgelost, betekent dat het bij grotere problemen kan worden gebruikt om bijna optimale oplossingen te vinden.
|
| https://breinbrekers.be |
Veelgestelde vragen
Wat is DeepCubeA en hoe werkt het?▼
DeepCubeA is een AI-algoritme dat combinatorische puzzels oplost door vanaf de doelstaat achteruit te werken. Het combineert versterkingsleren met zoekpaalmethoden om de kortste oplossing te vinden met minimaal geheugengebruik.
Kan DeepCubeA de Rubik's kubus echt oplossen?▼
Ja, DeepCubeA kan de Rubik's kubus en andere puzzels zoals Lights Out en Sokoban oplossen. Het kan in de meeste gevallen het kortste pad identificeren, wat traditionele algoritmen niet efficient kunnen doen.
Wat zijn de voordelen van DeepCubeA ten opzichte van traditionele algoritmen?▼
DeepCubeA vereist veel minder geheugen en rekenkracht dan traditionele algoritmen voor combinatorische puzzels. Dit maakt het praktischer voor het oplossen van grote en complexe puzzels.
Welke toepassingen heeft dit AI-onderzoek buiten puzzels?▼
De onderzoekers suggereren dat DeepCubeA kan worden toegepast op grotere wetenschappelijke problemen, zoals het vouwen van eiwitten en andere combinatorische uitdagingen in research.
Waar wordt het DeepCubeA-onderzoek gepubliceerd?▼
Het onderzoek naar DeepCubeA is gepubliceerd in Nature Machine Intelligence door Pierre Baldi en collega's, wat aangeeft dat het gaat om wetenschappelijk erkend onderzoek.
