> For Pac-man, the minimum game state that the A.I. would need is: > - Where on the screen is each ghost
Actually, if the emulation is truly deterministic, you should be able to program the pac-man "patterns" and just have your program just blindly do the moves without caring where the ghosts are. As far as I know, nothing in pac-man is random. All the ghost movements and positions are directly determined by the moves the player makes. Theoretically, given enough time, it should be possible to create a "script" that plays a flawless game.
Kind of like this...
On the other hand, if you want to make it actually look at the screen and react to the ghosts, you want something like this...