The pool-playing Deep Green seems like an obvious arena where robots should be able to quickly overtake us. Strategically, basic shots seem like they should be easily mastered, with more complicated strategies for running the table taking a bit more computational power, but nothing too complicated.
But, unlike chess-playing computers such as Big Blue, the real challenges here seem to be the mechanical robotics advances. Lining up shots. Hitting the ball with just the right force at just the right location at just the right angle. Refreshing.
Hat tip to TechCrunch.