i artificial intelligence 1 introduction  1.1 what is ai?   1.2 the foundations of artificial intelligence  1.3 the history of artificial intelligence  1.4 the state of the art  1.5 summary, bibliographical and historical notes, exercises  2 intelligent agents  2.1 agents and environments  2.2 good behavior: the concept of rationality  2.3 the nature of environments  2.4 the structure of agents  2.5 summary, bibliographical and historical notes, exercises ii problem-solving 3 solving problems by searching  3.1 problem-solving agents  3.2 example problems r  3.3 searching for solutions  3.4 uninformed search strategies  3.5 informed (heuristic) search strategies  3.6 heuristic functions   3.7 summary, bibliographical and historical notes, exercises 4 beyond classical search  4.1 local search algorithms and optimization problems