My belief is that one day, in the not too distant future, we'll be saying that it's hard to believe we ever considered such things difficult for AI.
Consider that an AI can literally keep "reloading the last save file" indefinitely and simply try different commands until it finds one that advances the game successfully. A little bit of guided learning to confirm that its doing well, and suddenly you've got an AI that plays Skyrim.