A nice blog about game AI was on HN today. It shows a lot of the problems and why things are as they are:
http://www.altdevblogaday.com/2011/07/11/students-game-ai-vs-traditional-ai/
http://www.altdevblogaday.com/2011/07/11/students-game-ai-vs-traditional-ai/

