Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp
By Peter Norvig; Morgan Kaufmann, 1992, ISBN 1558601910. Overview of classical AI programming, valuable history lessons, basic introduction to Lisp, efficiency considerations.