Artificial Intelligence作业代写 CS代写 AI代写
Artificial Intelligence作业代写

Artificial Intelligence作业代写 CS代写 AI代写

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:

  1. Initializethe lock’s dial so that it points to O
  2. Turnthe dial to the right (clockwise), stopping at the 2rst number in the code
  3. Turn the dial to the left (counter-clockwise) a full 36O degrees and then continue until the second number in thecode  Artificial Intelligence作业代写
  4. Turnthe dial to the right, stopping at the third number
  5. 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.

Artificial Intelligence作业代写
Artificial Intelligence作业代写

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:

  • 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:
  1. Howmany possible states are there, using your state representation? Describe how you arrived at your answer.
  2. Isthere a maximum depth to the search tree for this problem? If so, what is it? If not, why not?
  3. 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修改

合作平台:essay代写 论文代写 写手招聘 英国留学生代写 

Artificial Intelligence作业代写
Artificial Intelligence作业代写

发表回复