I just took a look at the curiosity video. It's funny, I think with enough refinement something like this could beat Zelda. Except it wouldn't actually know it beat the game! I feel like that is cheating, somehow.
Like maybe you could get American Fuzzy Lop [1] to beat Zelda. Isn't that the same thing, in principle?