I think the fundamental conceit that underlies all the surprise at AI's progress is that we humans rely more on figuring things out than mere chance. Trial and error is a huge part of human (indeed of all beings) progress.