I'd say it's a far easier situation for the right AI than for humans.

Actually this has already been studied in chess theory:

https://www.youtube.com/watch?v=E2xNlzsnPCQ