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.

rubik

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

Echipajele care trăiesc pe Marte (impresia artistului) ar putea supraviețui cu oxigenul extras din apa sărată care pătrunde unele dintre solurile planetei. Credit: NASA/Clouds AO/SEArch

04 decembrie 2020

Făcute, nu născute: celulele stem producătoare de sânge (în imagine) provin din celule care acoperă vasele de sânge. Credit: Steve Gschmeissner/SPL

03 decembrie 2020

Oamenii de știință pot transforma o particulă microscopică (de mai sus) de pe bază de bariu pe bază de cadmiu fără a sacrifica forma sa complexă. Credit: H.C. Hendrix et al./Adv. Mater.

03 decembrie 2020

Iazuri create de extracția de aur la scară mică în regiunea Madre de Dios din Peru. Astfel de iazuri au producția unui compus care poate otrăvi animalele. Credit: Melissa Marchese

01 decembrie 2020

Un vulcan în Parcul Național Shirvan, Azerbaidjan. Cercetătorii au investigat cum s-ar putea forma vulcani de noroi similari sub apă. Credit: Alamy

26 noiembrie 2020

Rechinii tineri megalodoni (impresia artistului) au petrecut timp în zonele de coastă adăpostite în timp ce cresceau până la proporțiile lor gigantice de adulți. Credit: Humberto Ferrón

25 noiembrie 2020

Celule moarte în intestinul muștelor fructelor (Drosophila melanogaster) semnal pentru înlocuirea lor. Credit: DENNIS KUNKEL MICROSCOPY/SPL

25 noiembrie 2020

O furnică soldată a speciei Atta cefalote (dreapta) își extinde mandibulele către un Acromyrmex echinatior furnica muncitoare. Armura corporală mineralizată îi protejează pe unii A. echinatior muncitori din atac. Credit: Caitlin M. Carlson

24 noiembrie 2020

O placă de colectare din cupru (structură centrală lungă) asociată cu un material transparent, care captează căldura (bandă albă, de sus), recoltează suficientă căldură solară pentru a produce abur. Credit: Lin Zhao

20 noiembrie 2020

O celulă dendritică (în imagine; colorată artificial). Bacteriile abundente în intestin manipulează molecule care activează aceste celule, care ajută organismul să reziste la viruși. Credit: Steve Gschmeissner/SPL

18 noiembrie 2020

Un melc de pe șanțul Kermadec din sud-vestul Oceanului Pacific. Unele dintre aceste melci au niveluri ridicate de mercur în țesuturile lor. Credit: Paul Yancey

18 noiembrie 2020

Somnul tineresc la persoanele în vârstă este legat de o prevalență mai mică a diabetului și a altor afecțiuni de sănătate. Credit: Raquel Maria Carbonell Pagola/LightRocket/Getty

17 noiembrie 2020

Un efort de a testa eșantioane de lacuri sub calota de gheață Vatnajökull din Islanda (în imagine) a declanșat un potop într-un râu din apropiere. Credit: Benedikt Gunnar Ófeigsson/Biroul meteorologic islandez

13 noiembrie 2020

Vânătorii-culegători antici au îngropat un băiețel (stânga) cu geamănul său identic (dreapta), care murise cu mai mult de o lună mai devreme. Credit: M. Teschler-Nicola et al./Commun. Biol. (CC BY)

11 noiembrie 2020