(a) Describe fully in your own words the following terms:

(i) Turing Test
(ii) Agent
(iii) Utility-based agent

(b) A Mars rover has to leave the lander, collect rock samples from three places and return to the lander.

Consider that it has a navigation module that can take it directly from any place of interest to any other place of interest. So it has primitive actions: go-to-lander, go-to-rock-1, go-to-rock-2 and go-to-rock-3.

We know the time it takes to traverse between each pair of special locations. Our goal is to search a sequence of actions that will perform this task in the shortest amount of time.

(i) Formulate this problem as a search problem by specifying the state space, initial state, path-cost function and goal test. Try to be sure that the state space is detailed enough to support solving the problem but not redundant.

(ii) Say what search method would be most appropriate and why.

(iii) One possible heuristic evaluation function for a state would be the amount of time required for the robot to go back to the lander from the location of the state. Is this function admissible?

Posted Date: 11/13/2013 6:22:56 AM | Location : United States

Ask an Expert

Related Discussions:- What search method would be most appropriate and why, Assignment Help, Ask Question on What search method would be most appropriate and why, Get Answer, Expert's Help, What search method would be most appropriate and why Discussions

Write discussion on What search method would be most appropriate and why
Your posts are moderated

Write your message here..

Related Questions

Explain the working of A/D converter, With the help of a neat diagram, expl... With the help of a neat diagram, explain the working of a successive approximation A/D converter Ans: Successive Approximation ADC: It is the most broadly used A/D con

How to copy files from a drive and directory, Q. How to copy files from a d... Q. How to copy files from a drive and directory? You can copy files from a drive and directory other that the currently selected one. However in that case, you need to speci

Can you tell me some of system tasks and their purpose, Can you tell me som... Can you tell me some of system tasks and their purpose? $display, $displayb, $displayh, $displayo, $write, $writeb, $writeh, $writeo. The most useful of these is $display. T

Defines a macro, Defines a macro Defines a macro with the given name, h... Defines a macro Defines a macro with the given name, having as its value the given replacement text. After that (for the rest of the current source file), wherever the preproce

Explain salient points about indirect addressing, Q. Explain salient points... Q. Explain salient points about indirect addressing? A number of salient points about this scheme are:  In this addressing scheme effective address EA and contents of th

What is managed bean or mbean, A managed bean - sometimes simply referred t... A managed bean - sometimes simply referred to as an MBean - is a type of JavaBean, developed with dependency injection. Managed Beans are particularly used in the Java Management E

Asp.net mvc over asp.net webforms, What is the greatest benefit of using as... What is the greatest benefit of using asp.net mvc over asp.net webforms? Ans) It is complex to unit test UI with webforms, where views in mvc can be very simply unit tested.

Explain non-uniform memory access model (numa), Non-Uniform Memory Access M... Non-Uniform Memory Access Model (NUMA) In shared memory multiprocessor systems, local memories are able to be connected with every processor. The collection of all local

Define various classes of interrupts, Q. Define Various classes of Interrup... Q. Define Various classes of Interrupts? Figure below gives list of some common interrupts and events which causes occurrence of those interrupts. Figure: Various clas

What is central processing unit, What is Central Processing Unit Centra... What is Central Processing Unit Central Processing Unit (CPU) performs all the arithmetic and logical calculations in a computer. The CPU is said to be the brain of the compute