02 02 2025 E TS

Pagina 1

Politecnico di Milano School of Industrial and Information Engineering Foundations of Artificial Intelligence February 2, 2025 Prof. Francesco Amigoni & Prof. Pierluca Lanzi EXAM RULES AND REGULATIONS • Pencils are not allowed. • This is a closed-book/closed-notes exam. Notes, books, extra sheets of papers of any kind, and mobile phones (and other electronic devices) are not allowed. Only non-programmable calculators are allowed. Phones and smartwatches (and other electronic devices) must be turned off and stored out of your reach. If you are caught with forbidden material or devices, the exam will immediately end and a REJECT grade [1] will be recorded; then, your next exams will also include an additional oral exam after you have passed the written exam. The coordinator of your study program and the dean of the school will also be notified. • The exam must be returned with all its original sheets. No sheet can be added. None of the sheets can be removed. Exams that are returned without all the sheets will not be graded. Students can use the last white sheets for notes and calculations. • Questions with no answers assign zero points. Completely wrong answers assign negative points. Exams with a score of 5 points or less will be graded as REJECT. STUDENTS HAVE 1:30h TO SOLVE ALL THE PROBLEMS SIGN THIS BOX TO WITHDRAW FROM THE EXAM FAMILY NAME FIRSTNAME CODICE PERSONA/ID Problem Scores /8 /8 /8 /8 Section #2 – Adversarial Search. Consider a pursuit-evasion game played on the graph represented in the picture. The pursuer starts at vertex “a” and has the goal to catch the evader. The evader starts at vertex “c” and has the goal to escape the pursuer. The two players play in turn and, at its turn, a player moves to an adjacent vertex (it cannot stay at its current vertex).…