Algoritmul de învățare profundă rezolvă Cubul lui Rubik mai repede decât orice om Lucrarea este un pas către AI avansată
Munca este un pas către sisteme avansate de AI care pot gândi, raționa, planifica și lua decizii
De la inventarea sa de către un arhitect maghiar în 1974, Cubul Rubik a încruntat sprâncenele multora care au încercat să o rezolve, dar puzzle-ul logic 3D nu se potrivește cu un sistem de inteligență artificială creat de cercetătorii de la Universitatea din California, Irvine.
DeepCubeA, un algoritm de învățare de întărire profundă programat de informaticieni și matematicieni UCI, poate găsi soluția într-o fracțiune de secundă, fără cunoștințe specifice de domeniu sau coaching în joc de la oameni. Aceasta nu este o sarcină simplă, având în vedere că cubul are căi de finalizare numerotate în miliarde, ci doar o singură stare de obiectiv - fiecare din cele șase laturi afișând o culoare solidă - care aparent nu poate fi găsită prin mișcări aleatorii.
Pentru un studiu publicat astăzi în Nature Machine Intelligence, cercetătorii au demonstrat că DeepCubeA a rezolvat 100% din toate configurațiile de testare, găsind cea mai scurtă cale către starea obiectivului aproximativ 60% din timp. Algoritmul funcționează și pe alte jocuri combinatorii, cum ar fi puzzle-ul cu plăci glisante, Lights Out și Sokoban.
„Inteligența artificială poate învinge cei mai buni jucători de șah uman și Go, dar unele dintre cele mai dificile puzzle-uri, cum ar fi Cubul Rubik, nu au fost rezolvate de computere, așa că am crezut că sunt deschise abordărilor AI”, a spus autorul principal Pierre Baldi, UCI Distins profesor de informatică. „Soluția la Cubul Rubik implică o gândire mai simbolică, matematică și abstractă, așa că o mașină de învățare profundă care poate sparge un astfel de puzzle devine mai aproape de a deveni un sistem care poate gândi, raționa, planifica și lua decizii.”