Abo
  • IT-Karriere:

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. Haufe Group, Bielefeld
  2. EDAG Engineering GmbH, Wolfsburg

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.



Anzeige
Spiele-Angebote
  1. 3,99€
  2. (-55%) 4,50€
  3. 4,99€

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
       


Minecraft Earth - Gameplay

Minecraft schafft den Sprung in die echte-virtuelle Welt: In Minecraft Earth können Spieler direkt in der Nachbarschaft prächtige Gebäude aus dem Boden stampfen und gegen Skelette kämpfen.

Minecraft Earth - Gameplay Video aufrufen
Samsung CRG9 im Test: Das Raumschiffcockpit für den Schreibtisch
Samsung CRG9 im Test
Das Raumschiffcockpit für den Schreibtisch

Keine Frage: An das Curved Panel und das 32:9-Format des Samsung CRG9 müssen wir uns erst gewöhnen. Dann aber wollen wir es fast nicht mehr hergeben. Dank der hohen Bildfrequenz und guten Auflösung vermittelt der Monitor ein immersives Gaming-Erlebnis - als wären wir mittendrin.
Ein Test von Oliver Nickel

  1. Speichertechnik Samsung will als Erster HBM2 in 12 Ebenen und 24 GByte bauen
  2. Samsung Fehler am Display des Galaxy Fold aufgetreten
  3. Samsung Displaywechsel beim Galaxy Fold einmalig vergünstigt möglich

Indiegames-Rundschau: Killer trifft Gans
Indiegames-Rundschau
Killer trifft Gans

John Wick Hex ist ein gelungenes Spiel zum Film, die böse Gans sorgt in Untitled Goose Game für Begeisterung und in Noita wird jeder Pixel simuliert: Die Indiegames des Monats sind abwechslungsreich und hochwertig wie selten zuvor.
Von Rainer Sigl

  1. Indiegames-Rundschau Überleben im Dschungel und tausend Tode im Dunkeln
  2. Indiegames-Rundschau Epische ASCII-Abenteuer und erlebnishungrige Astronauten
  3. Indiegames-Rundschau Von Bananen und Astronauten

Vision 5 und Epos 2 im Hands on: Tolinos neue E-Book-Reader-Oberklasse ist gelungen
Vision 5 und Epos 2 im Hands on
Tolinos neue E-Book-Reader-Oberklasse ist gelungen

Die Tolino-Allianz bringt zwei neue E-Book-Reader der Oberklasse auf den Markt. Der Vision 5 hat ein 7 Zoll großes Display, beim besonders dünnen Epos 2 ist es ein 8-Zoll-Display. Es gibt typische Oberklasse-Ausstattung - und noch etwas mehr.
Ein Hands on von Ingo Pakalski

  1. Tolino Page 2 Günstiger E-Book-Reader erhält Displaybeleuchtung

    •  /