11 06 2025 E TS

Pagina 1

Politecnico di Milano School of Industrial and Information Engineering Foundations of Artificial Intelligence June 11, 2025 Prof. Francesco Amigoni & Prof. Pierluca Lanzi EXAM RULES AND REGULATIONS • Pencils are not allowed. Answers must be written inside the answer boxes designated for each problem. Answers must be legible, and adequately motivated. • This is a closed-book/closed-notes exam. Notes, books, extra sheets of papers of any kind, mobile phones, and smart watches (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 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 Informed Search. You are asked to build a rational agent to navigate a maze like the one in the figure. The agent must be able to reach the exit position (shown as an arrow) from any position in the maze. The maze is a discrete and completely…