Start with this book: http://aima.cs.berkeley.edu/ "Artificial Intelligence: A Modern Approach" by Russell/Norvig

It's one of the best books on AI and it's a "standard" AI textbook for most of the intro AI courses.

It's also great as a reference (I have it on my bookshelf beside me) and you can quickly look up algos and implement them in your fav language.