To be fair, DeepMind spent 2 years with millions of resources and a whole team of researchers and programmers on Go. I'm pretty sure they could solve Montezuma's Revenge in less than a year with the same resources (but there's no need to).