AI rezolvă elementele esențiale ale cercetării cubului Rubik
Pentru prima dată, un algoritm de învățare profundă și-a învățat un mod eficient de a rezolva cubul lui Rubik.
Cubul unui Rubik are peste 43 de quintilioane de combinații posibile - dar doar o soluție, care se realizează prin manipularea cubului până când toate cele 9 pătrate de pe fiecare dintre fețele cubului au aceeași culoare. Este o provocare pentru un algoritm să se învețe să rezolve un astfel de puzzle dacă nu i se oferă indicii strategice despre cum să facă acest lucru.
Pierre Baldi și colegii săi de la Universitatea din California din Irvine au dezvoltat o rețea neuronală profundă - un tip de algoritm de inteligență artificială - care descrie cum să rezolve un cub Rubik. Programul lor funcționează înapoi de la o soluție la o configurație dată pentru a observa cât de strâns sunt legate cele două. Repetă acel proces pentru un număr mare de configurații și combină aceste observații pentru a determina mișcări optime pentru rezolvarea puzzle-ului.
Algoritmul a rezolvat cubul la fiecare încercare și, în mai mult de 60% din încercări, a rezolvat cubul cu cel mai mic număr posibil de mișcări. Programul ar putea fi aplicat altor puzzle-uri cu un număr mare de combinații potențiale și un număr foarte mic de soluții.
Mai multe aspecte de cercetare.
O celulă canceroasă (verde; colorată artificial) și o celulă imună numită celulă T. Obezitatea pune presiune asupra brigăzii imune antitumorale a corpului. Credit: Steve Gschmeissner/SPL
16 decembrie 2020
O moleculă sub forma unui nod interminabil include atomi de carbon (gri deschis sau turcoaz), azot (albastru închis) și sulf (galben). Credit: David A. Leigh
16 decembrie 2020
Celulele vii pot adăposti agregate proteice cu proprietățile ochelarilor moi. Credit: OCHIUL ȘTIINȚEI/SPL
14 decembrie 2020
Personalul vieții: drojdia de brutar artizanală are legături genetice cu tulpinile găsite în fructe și alte surse naturale. Credit: Getty
09 decembrie 2020
Pandele uriașe au haine groase, dar uneori îmbracă un strat exterior suplimentar împotriva frigului iernii. Credit: Fuwen Wei
08 decembrie 2020
Datele din Laboratorul/Observatorul Internațional Pyramid de la baza Muntelui Everest arată că vânturile locale ajută la generarea particulelor atmosferice care afectează formarea norilor. Credit: Alamy
07 decembrie 2020