Not arguing that they solved DOTA, but "The players it played against had never played against something that behaved so weirdly." seems like a feature, not a bug. We want AI to find unexpected new ways of accomplishing tasks.