General considerations for search - artificial intelligence, Basic Computer Science

General Considerations for Search

If we may specify the starting state, the operators and the goal check for a search problem, then we know from where to start, how to move and when to discontinue in our search. This leaves the essential question of how to decide which operator to apply to which state at any particular stage in the duration of search. We call an answer to this question a search strategy. Before we concern about exactly what strategy to use, the following need to be taken into consideration:

Path or Artefact

Broadly speaking, there are two different reasons to undertake a search: to find an artefact (a particular state), or to search a way from given state to another given state. Whether you are finding for a way or an artefact will affect several aspects of search of your agent, by including its goal test, what it records along the way and the search scheme available to you.

For example, in the jumble below, the game involves finding a route from the top left hand corner to the bottom right hand corner. We know what the exit looks like (a gap in the outer wall), so we do not find for an artefact. Rather then, the point of the search is to find a path, so the agent might remember where it has been.

 

1367_General Considerations for Search.png

However, in another search, the point of the search is to find something, and it may be immaterial how you searched it. 

Posted Date: 10/2/2012 1:58:05 AM | Location : United States







Related Discussions:- General considerations for search - artificial intelligence, Assignment Help, Ask Question on General considerations for search - artificial intelligence, Get Answer, Expert's Help, General considerations for search - artificial intelligence Discussions

Write discussion on General considerations for search - artificial intelligence
Your posts are moderated
Related Questions
Find shortest path from node 1 to node 10 in the network shown in figure, also find shortest path from node 3 to node 10. Please write all steps to finding shortest path mechanism

Question 1 What are the important Issues in Search Problem Question 2 What do you mean by Predicates? Briefly explain Question 3 What are the advantages of Wireles

QUESTION (a) Draw an annotated diagram explaining how data is transmitted to web servers during a standard form submit event. (b) What in your opinion makes a bad web site?

what are daily uses of twisted pair cable in network

Data Processing : Processing data is the most complex function of a computer system. It is where the computer itself (as opposed to a peripheral, e.g. a visual display unit or a p

Perverse software: Perverse software is a program which causes hindrances in other programs execution in such a way resulting in modification or complete destruction of data w

Reflex agent-Artificial Intelligence If an agent decides and executes an action in response to a sensor input without consultation of its world, then it may be considered a ref

Coaxial Cables: Another metallic transmission medium which offers a large bandwidth, is the coaxial cable. Such cables consist of an outer protective shell made of copper tube

Briefly explain who a hacker is and what the activities of a hacker are?k question #Minimum 100 words accepted#

Resource sharing is a concept which has developed to contain many cooperative activities among libraries and other stakeholders. Interlibrary loan continues to be the basis of reso