Technology

Чи зможе ІІ зібрати кубик Рубіка швидше за людину?

Кубик Рубика є в якійсь міріунікальною головоломкою. З одного боку, зрозуміти принцип того, як збирати і розбирати кубик досить просто. З іншого ж, удосконалювати свою майстерність в збиранні цієї головоломки можна нескінченно. Люди в усьому світі збирають кубик Рубіка на час і регулярно ставлять нові і нові рекорди за швидкістю збірки. Але чи зможе штучний інтелект перевершити людини і зібрати кубик швидше?

Не будемо тримати інтригу і відразу скажемо: да може. Звичайно, все обчислення за рішенням відбуваються у віртуальному середовищі. Однак в даному випадку цікаво не стільки те, наскільки швидко ІІ збирає головоломку, скільки те, як влаштований штучний розум, розроблений для цих цілей.

Як працює ІІ для вирішення головоломки

Новий штучний інтелект отримав назвуDeepCubeA і він розроблений вченими з Каліфорнійського університету. Творці алгоритму відзначають, що його робота принципово відрізняється від усього того, що було створено раніше.

«Ми порахували, що спосіб мислення ІІ повиненповністю відрізнятися від людського », - сказав професор П'єр Балді з Каліфорнійського університету. «DeepCubeA комбінує технології глибокого машинного навчання з« архівом відомих рішень ». Тобто він може знайти найбільш ефективний алгоритм складання кубика Рубіка, при цьому використовуючи меншу обчислювальну потужність. »

Під «архівом відомих рішень» розробникимають на увазі наступне: програма спочатку вивчає вже вирішену задачу, після чого «відмотує» головоломку до початкового стану. У «традиційних» системах, які вирішують головоломку від початку до кінця, перебираючи сотні всіляких варіантів для пошуку рішення, вирішальну роль відіграє те, наскільки швидко ІІ може виробляти підбір. Приблизно також мислить і людина, коли починає збирати кубик.

Це цікаво: Найбільший кубик Рубіка в світі зібраний за 7,5 годин.

DeepCubeA ж при цьому виробляє тактику істратегію щодо вирішення завдання найбільш оптимальним способом. Так, якщо людина витрачає на рішення кубика Рубика в середньому 60-80 ходів, то DeepCubeA робить це за 30. Причому потрібно йому на це все 1 секунда.

Хто швидше всіх збирає кубик Рубіка?

Незважаючи на те, що DeepCubeA зібрав кубик Рубікавсього за 1 секунду, основний рекорд належить іншому ІІ. У 2018 року інженери Массачусетського Технологічного Інституту розробили min2phase, який на вирішення завдання витрачає всього 0,38 секунди. Але завдяки традиційному підходу знайти застосування min2phase так і не вдалося. DeepCubeA в цьому плані набагато перспективніше

«Рішення кубика Рубіка включає в себе не тількироботу з математичного обчислення, але підключення абстрактного мислення. ІІ, здатний вирішувати цю головоломку, стає ближче до того, щоб навчитися мислити, міркувати і приймати рішення, виходячи за рамки, обмежені програмними завданнями ».

А ви вмієте збирати кубик Рубіка? Який у вас рекорд? Поділіться результатами в коментарях і в нашому офіційному чаті в телеграм.