ccubess

Adam Coates has done many more impressive things than that. The "cat detector" was an uninteresting piece of research and not very impressive at all. The image net results were bad and nets trained on one or two gpus were doing much more interesting things.

Expectimax is the correct algorithm. But to get the best result, you will have to add a few heuristics to it and other tricks.