Google випередив Facebook у прориві АІ, обігравши чемпіона з гри в го

Ігри завжди були улюбленою сферою для розробників штучного інтелекту, де вони випробовували свої сили. Фіксовані, обмежені правилами системи ігор забезпечують чисте середовище, в якому цілеспрямований ШІ може змагатися з людським аналогом з певним об’єктивним показником відносного успіху. Тепер команда з Google пройшла ще одну важливу віху в історії ігор зі штучним інтелектом, створивши першу систему, яка перемогла професійного гравця в стародавню китайську гру “Го”.

Починаючи з хрестиків-нуликів в 1954 році, а потім шашок в 1994 році, комп’ютери неухильно прокладали собі шлях через все більш складні ігри, відповідаючи, а потім і перевершуючи найкраще, що може запропонувати людство. Шахи тривалий час вважалися бастіоном людського інтелекту, який був надто тонким для комп’ютерів, щоб його опанувати, аж до 1997 року, коли комп’ютер Deep Blue від IBM, як відомо, переміг Гаррі Каспарова, одного з найвидатніших гравців в історії шахів. Зовсім недавно IBM досягла ще одного успіху, коли її Watson переміг двох чемпіонів Jeopardy в 2011 році. Минулого року компанія Google потрапила в заголовки газет завдяки узагальненому штучному інтелекту, який зміг успішно навчити себе більше десятка ігор Atari лише на основі піксельного введення.

Гра в го вже давно стала святим Граалем для дослідників ШІ завдяки поєднанню відносно простих правил і величезної стратегічної складності. Зародившись у Китаї понад 2500 років тому, Го зібрала мільйони відданих гравців і вважається високоінтелектуальною грою, особливо в японській та китайській культурі. Гравці по черзі розміщують чорні або білі камені на сітці з метою захоплення фігур один одного або повністю оточуючих ділянок дошки для отримання очок. Правила прості, але оскільки гравці можуть розміщувати камені в будь-якому місці дошки, гра має 1 x 10^127 можливих станів. Це більше, ніж кількість атомів у відомому Всесвіті, і на багато порядків більше, ніж кількість можливих шахових позицій.

Традиційні рішення ШІ в іграх передбачають використання дерев пошуку для перебору можливих варіантів розвитку подій, виходячи з поточного стану гри, з метою прийняття найбільш обґрунтованого рішення. Цей метод грубої сили, що використовує обчислювальну потужність для перебору більшої кількості можливостей, ніж людина, що покладається на інтуїцію, завжди був абсолютно недостатнім перед обличчям необмеженої складності гри Го.

AlphaGo виграла у Hui з рахунком 5:0, що стало першим випадком, коли комп’ютерна програма перемогла професійного гравця в Го.

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

Через мережу було пропущено 30 мільйонів ходів з ігор людей-експертів до тих пір, поки вона не змогла успішно передбачати людські ходи в 57 відсотках випадків (у порівнянні з попереднім рекордом в 44 відсотки). Бажаючи зробити більше, ніж просто імітувати людських гравців, AlphaGo відправили грати тисячі ігор проти самого себе, розробляючи свої власні, незапрограмовані стратегії шляхом коригування зв’язків і посилення рішень, які приводили до перемог, покладаючись на хмарну платформу Google для необхідної обчислювальної потужності. Більше технічних подробиць про те, як розроблявся AlphaGo, можна знайти в статті, опублікованій командою в журналі Nature.

Потім AlphaGo була випробувана на міцність. Спочатку вона взяла гору над провідними комп’ютерними програмами, вигравши всі 500 ігор, окрім однієї. Потім настало справжнє випробування – триразовий чемпіон Європи з го Фан Хуей. За зачиненими дверима в жовтні минулого року AlphaGo виграла у Хуя з рахунком 5:0, що стало першим випадком, коли комп’ютерна програма коли-небудь перемагала професійного гравця в Го.

За збігом обставин, Facebook також щойно оголосив про свої зусилля по боротьбі з Го за допомогою штучного інтелекту в публічному пості засновника Марка Цукерберга. Хоча Facebook, очевидно, досяг значного прогресу за останній рік, Google, схоже, випередив їх, оголосивши про перемогу AlphaGo над Fan Hui. Можливо, поки що це все розваги та ігри, але вирішення таких проблем, як Го, які раніше вважалися непереборними, має більш серйозні наслідки для прогресу коннекціоністського ШІ і машинного навчання, які потенційно можуть стати надзвичайно потужними інструментами для аналізу заплутаних проблем реального світу.

Рекомендації редакції

• Відтепер можна запускати ігри Game Pass, Luna через пошук Google
• Google, можливо, тільки що виправив найбільш дратівливу проблему Chrome
• Google тепер підтримує мої жахливі звички в браузері, і мені це подобається
• Половина розширень Google Chrome може збирати ваші особисті дані
• Google Stadia почав видавати повернення коштів – ось на що звернути увагу

Source: digitaltrends.com