ШІ вирішує куб Рубіка

Вперше алгоритм глибокого навчання навчив себе ефективному способу вирішення куба Рубіка.

Куб Рубіка має понад 43 квінтильйони можливих комбінацій - але лише 1 рішення, яке досягається маніпулюванням кубом, поки всі 9 квадратів на кожній з граней куба не стануть однаковими. Це завдання для алгоритму навчитися розв’язувати таку загадку, якщо йому не дано жодних стратегічних підказок щодо того, як це зробити.

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

Алгоритм вирішував куб при кожному пробному процесі і, більш ніж у 60% випробувань, вирішував куб із мінімально можливою кількістю ходів. Програма може бути застосована до інших головоломок з величезною кількістю потенційних комбінацій та дуже малою кількістю рішень.

Більше основних моментів дослідження.

вирішує

Ракова клітина (зелена; штучно забарвлена) та імунна клітина, що називається Т-клітиною. Ожиріння напружує протипухлинну імунну бригаду організму. Кредит: Стів Гшмайсснер/SPL

16 грудня 2020 року

Молекула у вигляді нескінченного вузла включає атоми вуглецю (світло-сірий або бірюзовий), азоту (темно-синій) і сірки (жовтий). Кредит: Девід А. Лі

16 грудня 2020 року

Живі клітини можуть містити білкові агрегати з властивостями м’яких окулярів. Кредит: EYE OF SCIENCE/SPL

14 грудня 2020 року

Персонал життя: кустарні хлібопекарські дріжджі мають генетичні зв’язки із штамами, що містяться у фруктах та інших природних джерелах. Кредит: Гетті

09 грудня 2020 року

Гігантські панди мають товсті пальто, але іноді наносять додатковий зовнішній шар проти зимового холоду. Кредит: Фувен Вей

08 грудня 2020

Дані Міжнародної лабораторії/обсерваторії Піраміда у підніжжя гори Еверест показують, що місцеві вітри допомагають генерувати атмосферні частинки, які впливають на утворення хмар. Кредит: Аламі

07 грудня 2020 року

Екіпажі, що живуть на Марсі (враження художника), могли вижити за рахунок кисню, видобутого із солоної води, яка пронизує деякі грунти планети. Кредит: NASA/Clouds AO/SEArch

04 грудня 2020 року

Створений, не народжений: кровотворні стовбурові клітини (на фото) походять із клітин, які вистилають кровоносні судини. Кредит: Стів Гшмайсснер/SPL

03 грудня 2020 року

Вчені можуть перетворити мікроскопічну частинку (вгорі) з барію на основу кадмію, не жертвуючи її складною формою. Кредит: H.C. Хендріксе та ін./Доп. Матер.

03 грудня 2020 року

Ставки, створені в результаті малого видобутку золота в регіоні Мадре-ді-Діос в Перу. Такі стави прискорюють вироблення сполуки, яка може отруїти тварин. Кредит: Меліса Маркезе

01 грудня 2020 р

Грязьовий вулкан в Національному парку Ширван, Азербайджан. Дослідники досліджували, як подібні грязьові вулкани можуть утворюватися під водою. Кредит: Аламі

26 листопада 2020 р

Молоді акули-мегалодони (за враженнями художника) проводили час у захищених прибережних районах, поки вони виросли до своїх гігантських розмірів для дорослих. Кредит: Умберто Феррон

25 листопада 2020 року

Вмираючі клітини в кишечнику плодових мух (Drosophila melanogaster) сигнал про власну заміну. Кредит: DENNIS KUNKEL MICROSCOPY/SPL

25 листопада 2020 року

Солдатський мураха виду Atta цефалоти (праворуч) висуває нижню щелепу в напрямку Acromyrmex echinatior робочий мураха. Мінералізований бронежилет захищає деяких A. echinatior робітники від нападу. Кредит: Кейтлін М. Карлсон

24 листопада 2020 року

Мідна пластина для збору (довга центральна конструкція) у парі з прозорим матеріалом, що захоплює тепло (біла смуга, зверху), збирає достатньо сонячного тепла для утворення пари. Кредит: Лінь Чжао

20 листопада 2020 року

Дендритна клітина (на фото; штучно забарвлена). Багато бактерій, що містяться в кишечнику, володіють молекулами, які активують ці клітини, що допомагає організму протистояти вірусам. Кредит: Стів Гшмайсснер/SPL

18 листопада 2020 р

Равлик з траншеї Кермадек на південному заході Тихого океану. Деякі з цих равликів мають високий рівень ртуті в своїх тканинах. Кредит: Пол Янсі

18 листопада 2020 р

Сон молодості у людей, що старіють, пов’язаний із меншою поширеністю діабету та інших захворювань. Кредит: Ракель Марія Карбонелл Пагола/LightRocket/Getty

17 листопада 2020 року

Намагання взяти проби під озерами під крижаною шапкою Ватнайокулл (на фото) спричинило потоп у сусідню річку. Кредит: Бенедикт Гуннар Ефейгссон/Ісландське метеорологічне бюро

13 листопада 2020 року

Давні мисливці-збирачі поховали немовляти (ліворуч) з його однояйцевим близнюком (праворуч), який помер більше місяця тому. Кредит: М. Тешлер-Нікола та ін./Комун. Біол. (CC BY)

11 листопада 2020 року