Machine Learning: KI löst Zauberwürfel langsamer als einfacher Algorithmus

Immerhin 3,47 Sekunden braucht ein Mensch für das Lösen des Zauberwürfels. Das schafft das neue KI-System DeepcubeA in 1,2 Sekunden. Das ist noch immer langsamer als der bisher effizienteste traditionelle Algorithmus, der wesentlich schneller, aber nicht so vielseitig ist.

Artikel veröffentlicht am ,
Der Zauberwürfel ist ein beliebtes Puzzle.
Der Zauberwürfel ist ein beliebtes Puzzle. (Bild: Pixabay.com/CC0 1.0)

Forscher haben ein Machine-Learning-System entwickelt, das selbstständig Zauberwürfel lösen kann. DeepcubeA löst das Puzzle zu 100 Prozent und benötigt dafür im Mittel etwa 1,2 Sekunden. Der derzeitige Weltrekord eines Menschen liegt bei 3,47 Sekunden und wird vom chinesischen Speedcuber Yusheng Du gehalten. Allerdings hat das System einen Softwarekonkurrenten, der schneller ist: Eine Rubiks-Cube-Lösesoftware und der dazugehörige Roboter lösen den Würfel in 380 Millisekunden.

Stellenmarkt
  1. Trainee (m/w/d)
    VOLTARIS GmbH, Maxdorf
  2. IT-Architektin (m/w/d)
    Techniker Krankenkasse, Hamburg
Detailsuche

Dort ist kein Machine Learning implementiert. Das Programm kann nur Zauberwürfel lösen und keine anderen Aufgaben übernehmen. Das Reinforcement-Learning-System der Forscher, welches in einer Ausgabe des Wissenschaftsmagazins Nature veröffentlicht wurde, könnte theoretisch auch auf andere Fälle angewendet werden. Es soll beispielsweise beim Studieren von Eiweißen assistieren können.

Lernen nach Trial and Error

DeepcubeA wurde von Grund auf nach dem Zufallsprinzip trainiert - ein Prinzip im Reinforcement Learning. Dabei probiert die Software zufällig verschiedene Kombinationen aus. Jeder Zug wird mit einem bestimmten Effizienzwert bewertet, so dass die trainierte Software den schnellsten Weg wählt. "DeepcubeA findet zu 60,3 Prozent den kürzesten Weg zum Zielstatus", schreiben die Forscher in ihrem Dokument.

Das System kann neben dem klassischen 3-x-3-Felder-Zauberwürfel auch Puzzles mit 15, 24, 35 und 48 Teilen Kantenlänge lösen. Deren Komplexität steigt laut den Forschern exponentiell. "Während eine optimale Lösung für das 15-Puzzle auf einem herkömmlichen Computer weniger als eine Sekunde dauert, kann das beim 24-Puzzle mehrere Tage dauern, und eine Lösung für das 35-Puzzle zu finden, ist grundsätzlich kaum möglich", schreiben sie.

DeepcubeA basiert auf dem Deep-Reinforcement-Modell Deepcube. Dieses arbeitet ähnlich dem Framework, welches für die Schach-KI Alphazero entwickelt wurde. Dieses Programm schlägt menschliche Spieler in den Spielen Schach, Shogi und Go zuverlässig.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


Aktuell auf der Startseite von Golem.de
Ubisoft
Avatar statt Assassin's Creed

E3 2021 Als wichtigste Neuheit hat Ubisoft ein Spiel auf Basis von Avatar vorgestellt - und Assassin's Creed muss mit Valhalla in die Verlängerung.

Ubisoft: Avatar statt Assassin's Creed
Artikel
  1. Fifa, Battlefield und Co.: Der EA-Hack startete mit Cookies für 10 US-Dollar
    Fifa, Battlefield und Co.
    Der EA-Hack startete mit Cookies für 10 US-Dollar

    Die Hacking-Gruppe erklärt dem Magazin Motherboard Schritt für Schritt, wie der Hack auf EA gelang. Die primäre Fehlerquelle: der Mensch.

  2. Extraction: Rainbow Six und der Kampf gegen Außerirdische
    Extraction
    Rainbow Six und der Kampf gegen Außerirdische

    E3 2021 Es ist ein ungewöhnlicher Ableger für Siege: Ubisoft hat Rainbow Six Extraction vorgestellt, das auf den Kampf gegen KI-Aliens setzt.

  3. Onlinetickets: 17-Jähriger betrügt Bahn um 270.000 Euro
    Onlinetickets
    17-Jähriger betrügt Bahn um 270.000 Euro

    Mit illegal erworbenen Onlinetickets soll ein 17-Jähriger die Bahn um 270.000 Euro geprellt haben. Entdeckt wurde er nur durch Zufall.

voxeldesert 18. Jul 2019

Man hätte die KI vielleicht auch mit dem Algorithmus trainieren können und somit...

superdachs 18. Jul 2019

Genaugenommen ist "KI" davon aber noch sehr sehr weit entfernt. Enge, abgegrenzte...

Anonymer Nutzer 17. Jul 2019

Schneller übrigens sie sowieso....

Nullmodem 17. Jul 2019

YMMD


Folgen Sie uns
       


Du willst dich mit Golem.de beruflich verändern oder weiterbilden?
Zum Stellenmarkt
Zur Akademie
Zum Coaching
  • Schnäppchen, Rabatte und Top-Angebote
    Die besten Deals des Tages
    Schnäppchen • Alternate (u. a. MSI Optix 27" WQHD/165 Hz 315,99€ und Fractal Design Vector RS Blackout Dark TG 116,89€) • Corsair Hydro H80i V2 RGB 73,50€ • Apple iPad 10.2 389€ • Razer Book 13 1.158,13€ • Fractal Design Define S2 Black 99,90€ • Intel i9-11900 379€ • EPOS Sennheiser GSP 600 149€ [Werbung]
    •  /