A programação do jogo AI By Example de Mat Buckland é um excelente recurso para começar. Ele começa desde o básico das máquinas de estado e passa para os comportamentos de direção e a teoria dos grafos para encontrar caminhos. Provavelmente, um dos melhores recursos que encontrei, especialmente quando comecei.
Os livros do AI Game Wisdom também são muito bons, mas muitos artigos são bastante avançados.
Um bom link para comportamentos de direção é este site: http://www.red3d.com/cwr/steer/
E como foi mencionado, http://aigamedev.com tem um conteúdo incrível, desde as linhas de frente.
O site de programação de jogos de Amit é bastante decente em obter uma visão geral (embora, reconhecidamente, eu não o tenha usado muito): http://www-cs-students.stanford.edu/~amitp/gameprog.html#ai
Eu recomendara completamente o livro de Buckland. Muito fácil de seguir e o código fonte realmente funciona :)
Raio