Głęboka sieć neuronowa o nazwie DeepCubeA, stworzona przez naukowców z Uniwersytetu Kalifornijskiego, ułożyła kostkę Rubika w 1,2 sekundy, niemal trzykrotnie szybciej niż najbardziej biegły w tym człowiek. Potrzebowała na to przeciętnie około 28 ruchów, podczas gdy człowiek wykonuje średnio 50 ruchów. W momencie ogłoszenia wyczynu DeepCubeA rekordzistą w układaniu kostki Rubika był Chińczyk Yusheng Du. Zrobił to w 3,47 sekundy.

DeepCubeA przeszkolono z wykorzystaniem uczenia ze wzmocnieniem na 10 miliardach kombinacji, dzięki czemu sama szuka sobie strategii najszybszego ułożenia kostki. W przypadku kostki Rubika istnieje 43 252 003 274 489 856 000, czyli ponad 43 tryliony możliwych kombinacji.

Algorytmów SI wykorzystywanych do układania kostki Rubika można by używać wszędzie tam, gdzie trzeba wyszukać najszybszą ścieżkę rozwiązywania problemu, na przykład w robotyce czy do przewidywania struktur białek, z których farmaceuci projektowaliby nowe leki.

O wyczynie twórców DeepCubeA poinformowano na łamach „Nature Machine Intelligence” 15 lipca 2019 r.

Zdjęcia w artykule:
  • Getty Images
Skip to content