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.

rezolvă

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.”

Cercetătorii au fost interesați să înțeleagă cum și de ce AI și-a făcut mișcările și cât a durat până la perfecționarea metodei sale. Au început cu o simulare pe computer a unui puzzle completat și apoi au amestecat cubul. Odată ce codul a fost pus în funcțiune, DeepCubeA s-a antrenat izolat timp de două zile, rezolvând o serie din ce în ce mai dificilă de combinații.

„A învățat de la sine”, a remarcat Baldi.

Există unii oameni, în special adolescenți, care pot rezolva Cubul Rubik în grabă, dar chiar și ei fac aproximativ 50 de mișcări.

"AI-ul nostru face aproximativ 20 de mișcări, de cele mai multe ori rezolvându-l în numărul minim de pași", a spus Baldi. „Chiar acolo, puteți vedea că strategia este diferită, așa că cea mai bună presupunere a mea este că forma de raționament a AI este complet diferită de cea a unui om.”

Veteranul informatic a spus că obiectivul final al unor astfel de proiecte este de a construi următoarea generație de sisteme de IA. Indiferent dacă știu sau nu, oamenii sunt atinși în fiecare zi de inteligența artificială prin aplicații precum Siri și Alexa și motoare de recomandare care funcționează în culisele serviciilor lor online preferate.

"Dar aceste sisteme nu sunt cu adevărat inteligente; sunt fragile și le puteți rupe sau păcăli cu ușurință", a spus Baldi. "Cum creăm AI avansată, mai inteligentă, mai robustă și capabilă de raționament, înțelegere și planificare? Această lucrare este un pas către acest obiectiv greu."