[sjg007]

You need algorithms that can learn complex tasks and also reason under uncertainty. Not just uncertainty of sensor inputs but also uncertainty of state. The goal of all of these video games is to develop the algorithms over a wide range of difficulty. So algorithms that have memory, learn / plan and are reasonably robust etc...