Ein autodidaktisches System für künstliche Intelligenz KI namens DeepCube hat das Lösen gemeistert Zauberwürfel Rätsel in nur 44 Stunden ohne menschliches Eingreifen. Die Erfinder des Systems haben ihr Design in einem Artikel mit dem Titel "Lösen des Zauberwürfels ohne menschliches Wissen" detailliert beschrieben.
„Ein allgemein intelligenter Agent muss sich selbst beibringen können, wie man Probleme in komplexen Bereichen mit minimaler menschlicher Aufsicht löst“, schreiben die Autoren des Papiers. „In der Tat, wenn wir jemals eine allgemeine, menschenähnliche Maschinenintelligenz erreichen wollenmüssen wir Systeme entwickeln, die lernen können, und diese Erkenntnisse dann auf reale Anwendungen anwenden. “
Rubik's Cube erwies sich als herausfordernder als Go oder Chess
während viele KI-Systeme Sie haben gelernt, Spiele zu spielen, und die Komplexität eines Zauberwürfels zu meistern, war eine einzigartige Herausforderung. Das Unterrichten von Spielen wie Los und Schach wird normalerweise durch Erlernen einer Strategie ausgeführt, die "gute" und "schlechte" Züge anweist und positive Entscheidungen belohnt.
Diese Art des Lernens funktioniert jedoch nicht mit dem Lösen von Rubik's Cube, da es schwierig ist festzustellen, ob eine einzelne Bewegung das Rätsel in Richtung Lösung beschleunigt hat. Wenn das System nicht für inkrementelle Schritte belohnt werden kann, kann es nichtlernen.
Ein 3X3X3 Rubik's Cube hat insgesamt “ Zustandsraum ”von 43.252.003.274.489.856.000 Kombinationen das sind 43 Billionen. Um das Rätsel zu lösen, müssen alle sechs Seiten des Würfels dieselbe Farbe haben.
Um zu diesem magischen Moment zu gelangen, gibt es eine Vielzahl von Algorithmen oder Strategien, von denen der erste den Erfinder des Puzzles, Ern, übernommen hat. ő Rubik mehrere Monate, um es herauszufinden. Die minimal möglichen Schritte, um das frustrierende Spiel zu entschlüsseln, wurden mit 26 festgelegt.
Seit der Erfindung des Spiels haben wir entwickelt Viele Möglichkeiten, das Rätsel zu lösen, und Fans des Spielzeugs möchten sie gerne mit Neulingen teilen. Die Forscher waren jedoch entschlossen, einen Weg zu finden, um dem System das Lösen des Rätsels beizubringen, ohne ihm Zugriff auf dieses Vorwissen zu gewähren. Liste der Tipps .
Neue KI-Technik entwickelt
Um das Lernproblem zu lösen, entwickelte das Forschungsteam der University of California, Irvine, eine neue KI-Technik namens Autodidactic Iteration. „Um den Zauberwürfel mithilfe von Verstärkungslernen zu lösen, lernt der Algorithmus eine Richtlinie“, schreibt derForscher in ihrer Studie .
„Die Richtlinie bestimmt, welcher Zug in einem bestimmten Status ausgeführt werden soll.“ Um diese Richtlinie zu erstellen, hat DeepCube ein eigenes Belohnungssystem entwickelt und nur die Änderungen im Cube verwendet, um den möglichen Erfolg der vorgeschlagenen Züge zu bewertenauf eine super clevere, aber unglaublich zeitaufwändige Art zumindest für bloße Menschen.
Wenn DeepCube sich für eine Bewegung entscheidet, springt es bis zum fertigen Würfel und dann bis zur vorgeschlagenen Anpassung zurück. Mit diesem System kann DeepCube den Gesamterfolg der Bewegung bewerten.
Sobald genügend Daten gesammelt wurden, werden alle möglichen Suchbewegungen mithilfe einer Baumsuchmethode untersucht, bevor entschieden wird, welcher Pfad eingeschlagen werden soll. “Unser Algorithmus kann 100 Prozent der zufällig verschlüsselten Würfel lösen und gleichzeitig eine mittlere Lösungslänge erreichenvon 30 Zügen - ohne oder gleich Lösern, die Wissen über menschliche Domänen einsetzen “, schreiben die Forscher.
Die Forscher werden das bald erhöhen Herausforderung und testen Sie die neue autodidaktische Iterationstechnik an härteren, 16-seitigen Würfeln.
Via : ARXIV