Reinforcement learning has been used to solve a number of challenging games recently. That said, there are many games that are as of yet unsolved or require a lot of domain knowledge in order to create intelligent agents. Pommerman, a bomberman clone (further described here) provides a simple environment with fun and intuitive dynamics which are surprisingly deep.