I'm currently working my way through this book Artificial Intelligence for Games [1] and am finding it very approachable for someone with no background in AI.

[1] http://www.amazon.com/Artificial-Intelligence-Games-Ian-Mill...