Assignment 1
Artificial Intelligence作业代写 A combination lock is a simple lock that can be opened by inputting a code consisting of 3 numbers in the range O to 39.
Question 1 (11 points):
Purpose: To formalize a problem description for a search problem
AIMA Chapter(s): 3.1-3.3
A combination lock is a simple lock that can be opened by inputting a code consisting of 3 numbers in the range O to 39. For our purposes, the process of inputting the code can be described as follows:
- Initializethe lock’s dial so that it points to O
- Turnthe dial to the right (clockwise), stopping at the 2rst number in the code
- Turn the dial to the left (counter-clockwise) a full 36O degrees and then continue until the second number in thecode Artificial Intelligence作业代写
- Turnthe dial to the right, stopping at the third number
- Ifthe code was correct, the lock will open
The evil Dr. Wily is planning to create a new robot called Burgle-Bot that can open the combination locks of the world using search. To counter Dr. Wily’s designs, you need to anticipate how Burgle-Bot might work.
Formalize the problem of opening a combination lock as a search problem. Remember, Burgle-Bot is a thief – it does NOT know the code to the locks it is trying to open, it’s just trying to guess them! Your formalization should include:
- A state representation. What information needs to be stored to represent unique states of the prob- lem?
- A description of the initial state. Show precisely what this would look like using your state represen- tation,
- Adescription of how to identify the goal state. Artificial Intelligence作业代写
- A description of possible actions. Also describe which actions are legal in which states. Once you have 2nalized your representation above, also answer the followingquestions:
- Howmany possible states are there, using your state representation? Describe how you arrived at your answer.
- Isthere a maximum depth to the search tree for this problem? If so, what is it? If not, why not?
- Shouldyou use Graph Search to solve this problem or is Tree Search suffcient? Why?
What to Hand In Artificial Intelligence作业代写
Hand in all of your answers in a single document called a1.pdf.
Evaluation
- 4marks for a well-described state representation
- 1mark for showing the initial state
- 1mark for describing the goal state
- 2marks for describing actions and when they are legal
- 1mark for a sound argument for counting states
- 1mark for discussing the maximum depth of the search tree
- 1mark for considering Tree vs Graph search
更多代写:Chemistry化学包网课 GMAT代考 Econ网课代修价格 Citation methods essay代写 Coursework课程作业写作 essay修改