What search method would be most appropriate and why, Computer Engineering

(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







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
Related Questions
Which term is associated with SNMP? MIB is related with SNMP.

System Software System software is a group of programs written to service another programs. Some system software (e.g., compilers editors and file management utilities) proc

Q. Why do businesses need systems analysts? A computerized system allows an organization to provide accurate information and respond faster to queries, events etc. If a busines

What is the session.  Session is a collection of various groups of method. Every session is assigned to a single control terminal. This terminal is either a pseudo-device. or a

What is Arithmetic and Logic Unit Arithmetic and Logic Unit: The ALU is the 'core' of any processor. It implements all arithmetic operations (addition, multiplication, subtract

What are the authentication methods in .NET?   1. WINDOWS AUTHENTICATION 2. FORMS AUTHENTICATION 3. PASSPORT AUTHENTICATION The authentication option for the ASP.N

Communications Parallel tasks classically need to exchange data. There are many ways in which this can be accomplished, such as, through a network or shared memory bus. The act

Explain Elimination of common sub expression during code optimization An optimizing transformation is a regulation for rewriting a segment of a program to enhance its execution

Q. Explain Simple Interfacing? The following is a sample of the coding, used for procedure interfacing: PUBLIC CUROFF             _TEXT SEGMENT WORD PUBLIC 'CODE'

Suppose that a process scheduling algorithm favors those processes that have used the least processor time in the recent past. Why will this algorithm favour I/O- bound processes,