Google DQN seems able to play the atlantis game pretty well. The video show you how good it plays the game. And the DQN learning curve. It took about 13 millions steps to get the results.