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
How does GPS work in the field of Sport or athletics?

Embedded Operating Systems, Devices have EOS built-in, OPERATING SYSTEM embed on the System itself, Cell phones, PDAs, medical equipment Fast, Application specific Stable a

Hill Climbing - artificial intelligence: As we've seen, in some particular problems, searching the search path from primly to goal state is the point of the exercise. In anothe

QUESTION (a) You have been asked to design and implement a chat application. Which protocol would you used TCP or UDP? Justify your answer. (b) Explain why multithreading is

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

An IP address consists of 4 contiguous octets and is generally written in Dotted Decimal Notation in the form: A.B.C.D Where: A represents the most significant octet, D the leas

Earlier than anything we must describe the file transfer area or DTA. With the intention of sequentially read we use the 14H function of the 21Hinterruption.The register to be read

Do you offer application programming? Please suggest?

Suppose that of 100 computers checked for viruses 30 where infected and 70 where not. If we select 10 computers at random what is the probability that at most 4 of them are infecte

QUESTION (a) Distinguish between passive and active attacks. (b) Give two reasons why it is important to organise security awareness programs for users. (c) Explain how s