Problem 2 - Multiple-choice questions (12 marks) (You can choose more than one option.) 1. Consider the maze below for t
Posted: Tue Jul 12, 2022 8:19 am
- Problem 2 Multiple Choice Questions 12 Marks You Can Choose More Than One Option 1 Consider The Maze Below For T 1 (138.2 KiB) Viewed 28 times
- Problem 2 Multiple Choice Questions 12 Marks You Can Choose More Than One Option 1 Consider The Maze Below For T 2 (120.53 KiB) Viewed 28 times
Problem 2 - Multiple-choice questions (12 marks) (You can choose more than one option.) 1. Consider the maze below for the robot navigation problem, where being at either G1 or G2 satisfies the goal test. Shaded cells represent the wall. The robot can only travel north, south, east or west. Assume that MD(S1,S2) is the Manhattan Distance between two squares S1 and S2, and max[x,y]returns the biggest value of x and y, and min[x,y] returns the smallest value of x and y. Which of the following heuristic function for a square S is admissible? A. h(S)=MD(S,G1) B. h(S)=MD(S,G1)+MD(S,G2) C. h(S)=max[MD(S,G1),MD(S,G2)] D. h(S)=min[MD(S,G1),MD(S,G2)] Answer: (3 marks) 2. Which of the following statement applies to partial-order planning (POP)? A. POP produces an exact ordering of actions by applying progression planning. B. POP produces an exact ordering of actions by applying regression planning. C. POP leaves decisions about the ordering of actions as open as possible by delaying the commitment to an ordering of actions. D. POP performs a search among the possible partial plans.
3. Consider the Vacuum Cleaner World discussed in the lecture. If the agent does not know the geography of the environment and a room may become dirty again after being cleaned then what type of agent would best be used? A. Simple reflex agent B. Goal-based agent C. Utility-based agent with learning D. Rule-based agent with internal states. Answer: (3 marks) Final Assessment - Problem Solving Questionnaire - Semester May 2021 Page 3 of 12 Swinburne University of Technology cos30019 Introduction to Artificial Intelligence 4. Which of the following statements can be used to define various paradigms of Artificial Intelligence (AI)? A. AI as a system that acts rationally aims to pass the Turing test. B. AI as a system that thinks rationally aims to maximise the value of the performance measure. C. AI as a system that thinks like a human always follows logical reasoning. D. AI as a system that acts like a human aims to create machines that perform functions that require intelligence when performed by people.