What's the key insight here compared to previous systems?. As far as I can tell, still no one can beat simple non-deterministic games that require some plannin

What's the key insight here compared to previous systems?. As far as I can tell, still no one can beat simple non-deterministic games that require some planning. My favorite example is Ms. Pac Man because it seems so old and simplistic. Been tried by a dozen teams and no one can beat a decent human.