Video can be watched here where the article originally comes from.
They do. As evidence, I present Robin Baumgarten's entry to the 2009 Mario AI Competition, a contest organized by Sergey Karakovskiy and Julian Togelius.
At one point it appears as though Baumgarten's meticulous Italian robot is finished, but then its computer brain pulls off a move that only silicon could achieve.
Now we just need to get this guy to face off against the AI in a Deep Blue-style war between man and machine.