I'm sure that I have a usenet post sitting somewhere at home describing the basic algo. If I find it (it'll be at the end of today) then I'll chuck it up here. The AI is simpler than you'd think, IIRC (at least for the original pacman game).