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.

 

Posted Date: 8/20/2012 12:33:22 PM | Location : United States

Ask an Expert

Related Discussions:- Artificial intelligence-specifying search problems, Assignment Help, Ask Question on Artificial intelligence-specifying search problems, Get Answer, Expert's Help, Artificial intelligence-specifying search problems Discussions

Write discussion on Artificial intelligence-specifying search problems
Your posts are moderated

Write your message here..

Related Questions

Modeling historical data, Given the scenario below, construct a conceptual ... Given the scenario below, construct a conceptual model. The Seville, Spain soccer association is renovating their soccer arena. They are adding luxury boxes that will be offered to

CAI, explain CAI pitfalls explain CAI pitfalls

Software engineering, how will a poorly conducted feasibility study affect ... how will a poorly conducted feasibility study affect an implemented system

Types of search engine, Types of Search Engine:   Some of the basic ca... Types of Search Engine:   Some of the basic categories of Search engines are :  a. Primary Search Engines: Such search engines use web crawlers or spiders to traverse the w

Chat, Chat: The word chat in English language means - casual conversat... Chat: The word chat in English language means - casual conversation. On Internet it means the same, except that you need to use text and your keyboard skills are tested. Earli

Greedy search-artificial intelligence, Greedy Search-artificial intelligenc... Greedy Search-artificial intelligence: If we have a heuristic function for states, as defined above, then we may simply measure each state with respect to this measure an

CAI EXPLANATION, What is CAI? Explain its pitfalls What is CAI? Explain its pitfalls

Define the elements of contlor unit , The three main elements of the con... The three main elements of the control unit are: 1. Decoder this is used to decode the instructions that create a program when they are being processed, and to establish in what ac

Write a schema for the operation of ending a game, QUESTION 1 We need ... QUESTION 1 We need to write Z specifications to record the information about passengers on board an aircraft. Here you are required to produce the specifications using appropr

Homework , Using only the digits 1-6 how many five digit numbers can be for... Using only the digits 1-6 how many five digit numbers can be formed? How many of these have at least a 5? How many of them have either no 5 or no 6?