Introduction to artificial intelligence

Artificial intelligence (AI) is an extensive topic, even if we limit ourselves just to video games. In fact, due to its complexity, it's one of the hardest parts to program for a video game. A good AI programmer should have knowledge of math (such as graph theory, Bayesian networks, operational research, and so on), physics (such as the motion equations) and psychology (to understand how the player reacts to AI in the game). Whereas the first two are well known, the last one is sometimes neglected, but is just as equally important. In fact, sometimes the most believable behavior of an NPC character is not the most enjoyable for the player. If you are interested in learning more, I wrote an article that you can find on my website at francescosapio.com

However, I hope I haven't scared you by quoting such concepts of mathematics. In fact, in these sections, we won't cover such complicated things, but it is useful to have an idea about the foundations of...