Good news from Budapest, Hungary where researchers at Eötvös University have taught a computer to play the popular video game Ms Pac-Man, and quire well.
The authors developed a number of algorithms that try to learn how best to beat Pac-Man, one of which, called CE-fixedRB, outplayed the average human (but not the best human). Not surprisingly, CE-fixedRB came to the realization that it’s best to avoid ghosts (but only if they’re close-by) otherwise to continue eating dots, esp blue ones.
Their conclusion: they like the Cross-Entropy Method for simulation and optimization.
Journal of Artificial Intelligence Research – Vol 30, 12/07 – via newscientist
Related posts:
{ 2 comments… read them below or add one }
computers wasting time playing old video games? wow, they’re more like humans than ever!
Sure, they can beat us at Pac-Man, but how about Donkey Kong?