4 ms·
What makes Ms. Pac Man so hard for AI?
by john_reel 10y ago
What makes Ms. Pac Man so hard for AI?
- tim333 10y agoI'm not sure it's hard in general but deepmind's program didn't do well because it couldn't plan ahead https://www.technologyreview.com/s/535446/googles-ai-masters-space-invaders-but-it-still-stinks-at-pac-man/ https://www.technologyreview.com/s/535446/googles-ai-masters...
- varelse 10y agoIt's also inferring the game state from looking at the screen rather than being spoonfed the data. One could conceivably perform a depth-limited search on the actual game state if it were available and then use an AlphaGo-like DNN to predict what a deeper search would find, no?
- tim333 10y agoDunno really. A human would watch the ghosts behaviour and guess their likely future behaviours based on that. I'm not sure if the software gets that, as it were, or how you'd tweak it to do so.
- WhitneyLand 10y agoIts indeterminate because the ghosts turn in random directions with no preserve patterns. Notice Go, Chess, etc all are determinant. This paper gives an overview of the background: http://www.cse.unsw.edu.au/~mit/Papers/AAAI10a.pdf http://www.cse.unsw.edu.au/~mit/Papers/AAAI10a.pdf