Artificial Intelligence Tutorial: Video Games and Artificial Intelligence
This is an interesting tutorial, although it more like a reading and viewing of a slide deck and not a true tutorial.
Other tutorials or papers you might want to take a look at are:
Paper from 1996, easy read for anyone who has taken probabilities:
Good links, although somewhat older: