Привет, народ!
Если Вы вдруг, случайно подумали, что это могут быть шахматы, то нет, это не они...
Эту игры придумали в Китае более 2000 лет назад и имя ей - ГО.
Все мы знаем, что шахматы - сложная игра, она требует гибкого ума, сосредоточенности и хорошей интуиции.
Идеи покорения компьютерным "разумом" этой игры зародились в компании IBM еще в 50-х годах прошлого столетия, а создать программу, которая могла бы обыграть человека, удалось лишь в 1997 году. Тогда, детищу IBM, чье имя Deep Blue, уступил чемпион мира на тот момент Гарри Каспаров.
Число не повторяющихся шахматных партий имеет такой вид:
А число возможных комбинаций на доске:
Цифры не малые, но шахматы сдались в 1997 году, а вот игра в го поддалась искусственному интеллекту Google только в 2016.
AlphaGo тогда обыграл чемпиона мира Ли Седоля, хотя в возможности программы никто изначально не верил.
Почему же игра не покорялась так долго?
Все дело в том, что количество комбинаций стартового хода в игре го на доске 19х19, составляет 361, а вот после первого раунда, их уже 129 960, тогда как в тех же шахматах после первого хода 400 комбинаций.
В том же 2016, за пару месяцев до того как компьютер обыграет человека, было подсчитано точное число всех возможных легальных комбинаций на доске. Число выглядит таким образом:
Программа, которая вычисляет это число, находится в открытом доступе на GitHub и как утверждает ее автор, понадобится 8 или 16-ядерный компьютер, 16 Тб памяти на жестком диске и 192 Гб оперативной памяти. При обладании таких минимальных характеристик, на вычисления должно уйти несколько месяцев непрерывной работы.
Кроме всего прочего, игра отличается высоким уровнем абстракции, и как можно понять из абзаца выше, перебрать все возможные комбинации, технически крайне не просто.
Искусственный интеллект от Google впитал в себя более 30 млн ходов от самых продвинутых игроков, и на пути к "Олимпу" разнес все существовавшие до него программы.