Cookie Consent by Privacy Policies Generator website
Menu

AI learns to solve a Rubik's Cube in 1.2 seconds

AI learns to solve a Rubik's Cube in 1.2 seconds
Człowiek rozwiązujący łamigłówkę na czas radzi sobie z nią przeciętnie w 50 ruchach. (Fot. Getty Images)
Researchers at the University of California, Irvine have created an artificial intelligence system that can solve a Rubik's Cube in an average of 1.2 seconds in about 20 moves. That's two seconds faster than the current human world record of 3.47 seconds, while people who can finish the puzzle quickly usually do so in about 50.
Advertisement
Advertisement
News available in Polish

DeepCubeA "uczył się samodzielnie" - wskazał autor raportu z eksperymentu, prof. nauk komputerowych uniwersytetu kalifornijskiego Pierre Baldi. "Zgaduję, że forma rozumowania AI jest zupełnie odmienna od ludzkiej" - dodał, rozważając metodę podejścia do rozwiązania problemu przez maszynę.

Opublikowane w czasopiśmie Nature Machine Intelligence badanie polegało na zapewnieniu maszynie 10 mld kombinacji ustawień kostki. Jedynym celem zadanym DeepCubeA było rozwiązanie zagadki w maksymalnie 30 ruchach.

Przeprowadzono 1 tys. prób. Algorytm rozwiązał wszystkie z nich, a w 60 proc. przypadków znalazł także najbardziej optymalny sposób na wykonanie zadania. Podczas gdy człowiek rozwiązujący łamigłówkę na czas radzi sobie z nią przeciętnie w 50 ruchach, AI potrzebowało ich średnio jedynie 28.

DeepCubeA nie jest jednak pierwszym ani najszybszym algorytmem, który zajął się kostką Rubika. Rekord szybkości nadal utrzymuje maszyna opracowana przez naukowców z Massachusetts Institute of Technology (MIT). Opracowany przez nich algorytm Min2phase pokonał łamigłówkę w czasie 0,38 sekundy w marcu ubiegłego roku.

Min2phase znacząco różni się jednak od DeepCubeA. Rekordzista był klasycznym algorytmem zaprogramowanym od podstaw do rozwiązania łamigłówki. Sztuczna inteligencja z Uniwersytetu Kalifornii bazuje zaś na imitujących zachowanie ludzkiego mózgu sieciach neuronalnych oraz technikach uczenia maszynowego. Oznacza to, że DeepCubeA sam nauczył się technik rozwiązywania zleconego mu zadania rozwiązania kostki Rubika.

"Rozwiązywanie kostki Rubika wymaga jednoczesnego myślenia symbolicznego, matematycznego i abstrakcyjnego. Maszyna ucząca, która potrafi poradzić sobie z łamigłówką zbliża się do systemu który może sam myśleć, argumentować, planować i podejmować decyzję" - zaznaczył prof. Baldi.

    Advertisement
    Advertisement
    Rates by NBP, date 20.05.2024
    GBP 4.9743 złEUR 4.2575 złUSD 3.9149 złCHF 4.3072 zł
    Advertisement

    Sport


    Advertisement
    Advertisement