Artificial intelligence-specifying search problems, Basic Computer Science

Assignment Help:

Specifying Search Problems


In our agent expressions, a problem to be solved is a specific task where the agent starts with the atmosphere in a given state and acts upon the environment pending the altered state has some programmed excellence. The set of states which are possible via some series of actions the agent takes is called the search space. The sequence of actions that the agent actually performs is its search path, and the last state is a solution if it has the necessary assets. There may be many solutions to a particular trouble. If you can think of the task you want your agent to do in these terms, then you will need to mark a problem solving agent which uses search.

It is important to recognize the scope of your task in conditions of the problems which will require to be solved. For instance, there are some errands which are solo problems solved by penetrating, e.g., find a route on a map. Alternatively, there are tasks such as charming at chess, which have to be out of order down into sub-problems (searching for the best move at each stage). Other tasks can be achieved without searching whatsoever e.g., multiplying two big numbers together - you wouldn't vision of searching through the figure line until you came crossways the answer!

There are three first considerations in problem solving (as described in Russell and Norvig):

  •  Initial State:Initially, the agent needs to be told precisely what the first state is before it starts its look for, so that it can keep path of the state as it searches.

 

  •  Operators:An operator is a function pleasing one state to another via an action undertaken by the agent. For example, in chess, an operator takes one understanding of pieces on the panel to another arrangement by the action of the agent moving a part.

 

  • Goal Test:It is necessary when design a problem solving agent to know when the trouble has been solved, i.e., to have a well definite goal test. Assume the problem we had set our agent was to find a name for a newborn baby, with several properties. In this container, there are lists of "accepted" names for babies, and any answer must come into view in that list, so goal-checking amounts to just testing whether the name appears in the list. In chess, on the other hand, the aim is to achieve a checkmate. While there are only a limited number of ways in which the pieces on a board can stand for a checkmate, the number of these is vast, so checking a place against them is a bad idea. Instead, a more abstract view of checkmate is second-hand, whereby our agent checks that the opponent's king cannot move with no being captured.

 


Related Discussions:- Artificial intelligence-specifying search problems

Opcode and operands, Opcode and operands: Let us further assume that o...

Opcode and operands: Let us further assume that our computer can process only two-digit decimal numbers, i.e. there can be a maximum of two operands each of a maximum of two d

What is raid?explain its levels, Question 1 What is fabric login and what ...

Question 1 What is fabric login and what are its functions Question 2 Explain how is IP SAN different from SAN Question 3 Discuss the product related to Fibre Channel Questio

Explanation of characteristics of computers, Problem 1. Briefly explain...

Problem 1. Briefly explain on the characteristics of computers Explanation of characteristics of computers 2. Write a note on Cache Memory Note on Cache Memor

Long term goal of artificial intelligence, Long term goal of artificial int...

Long term goal of artificial intelligence: This is not to be complex with the applications of AI programs to other sciences, discussed later. Rather, it is just pointing out th

What is a signaling protocol, QUESTION (a) How VoIP Works and how VoIP ...

QUESTION (a) How VoIP Works and how VoIP helps today's business? (b) What is a signaling protocol? Explain about SIP components and their key benefits (c) What is IPTV? L

Data input , Data Input : There are several aspects of data input that nee...

Data Input : There are several aspects of data input that need careful consideration. We shall assume that in a laboratory environment you are mainly concerned with entering data

In-door patient department, In-door Patient Department Ideally all ...

In-door Patient Department Ideally all features of OPD.  Both OPD and IPD modules should be inter-linked.  In addition all details pertaining to the patient's medica

Multi-valued attribute dbms, Multi-valued Attribute DBMS Each multi valued ...

Multi-valued Attribute DBMS Each multi valued attribute maps into a separate table. Include also an attribute for the primary key of the entity and relationship type which the attr

What is a Process and process mangemen in operating system? , A process is ...

A process is a chronological program in execution. The constituents of a process are the following: • The object program to be executed ( described the program text in UNIX) • Th

Array, An array A is said to be special if all its elements are same. Given...

An array A is said to be special if all its elements are same. Given an array, your task is to convert the array to special array by performing some operations. The allowed operati

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd