Pinhead
Вообще-то, боты для Доты от ОпенАИ делали по другому: они учились играть сами против себя. После партии им выставляли оценки. Там даже где-то показывали видео прогресса движений ботов, сначала полный хаос, дергание во все стороны, постепенно хаоса становится меньше, потом ещё меньше, потом получаются дерганные, но целенаправленные движения, и т.д. В около финальной версии подергивания были ещё видны, когда бот как будто собирался разворачиваться назад, но передумал.
Может быть, ОпенАИ врут, и обучали на данных поведения игроков, а может и правду говорили. По их словах, данные игроков они подключили ближе к концу обучения.

Это раз.

В том-то и дело, что нет жесткого алгоритма, есть гибкая нейросеть. Она учитывает всё, но по своему.
У нейросетей есть свои проблемы с проверкой корректности, и в целом до человека им ещё далеко, но над проверкой корректности сейчас активно работают.
Так вот, многообразие фактов в конкретной игре не такое уж и большое, и можно сделать ии, который будет учитывать их все.
В ту же сеги, очень сложную игру, где многообразия тактических ходов на порядок выше, чем во всех современных игрушках, сделали, и ии обыграл чемпиона. при этом, что важно: не тупым перебором, потому что это выходила слишком сложная задача даже для современных компов, а именно что мысля как околочеловек.

Это два.

В целом, отличный ии для игр уже сейчас более чем возможен. Другой момент, что большая часть современных игр мерисьюшна, и там достойный противник нафиг не нужен. Нужен кажущийся опасным болванчик для битья, чтобы игроки чувствовали себя нагибаторами.

Это три.