Search strategy-artificial intelligence, Basic Computer Science

Search strategy-artificial intelligence:

Soundness:

You  can hear  in  some  application domains  -  i.e.  automated  theorem proving - that a search is "sound and complete". Soundness in theorem proving means that the search to find a evidence will not succeed if you give it a wrong theorem to prove. In general, this extends to searching, where a search is unsound if it search a solution to a problem with no solution. This kind of unsound search cannot be the end of the world if you are only interested in using it for problems where you know there is a solution (and it performs well in finding this kind of solutions). Another kind of unsound search is when a search finds the wrong solution to a problem. It is  more  worrying  and  the  problem  will  probably  lie  with  the  goal  testing method.

Additional Knowledge in Search

The amount of extra knowledge available to your agent will affect how it performs. In  the  following  sections  of this  chapter,  we  will  look  at  uninformed  search strategy, where no additional knowledge is given, and heuristic searches, where any information about the goal, intermediate states and operators may be used to improve the efficiency of the search strategy.

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







Related Discussions:- Search strategy-artificial intelligence, Assignment Help, Ask Question on Search strategy-artificial intelligence, Get Answer, Expert's Help, Search strategy-artificial intelligence Discussions

Write discussion on Search strategy-artificial intelligence
Your posts are moderated
Related Questions
Function: The purpose of a function is to take in a number of values or arguments, do some calculations with those arguments and then return a single result.  Each language has d

A router is a device which has played an important role in the development and existence of the Internet. Routers are designed to transmit data from other network users to specific

Question 1 List and explain the ways used to close an MS Word document Question 2 What is MS-Excel? List the steps involved in starting Microsoft Excel Question 3 What i

Super Computers: The specialised demands and requirements of science, industry and military have led to the creation of powerful super computers. For numerically intensive com

When purchasing a database program, you must have a clear idea of what you need it for. Ask yourself the following questions. (1) Will it perform all (he operations necessary f

THE THIRD GENERATION (1966-1975) The introduction of IBM-360 series of computers in 1965 marked the beginning of this generation. The transistors were replaced by solid

THE CENTRAL PROCESSING UNIT (CPU): The CPU is the heart of any computing system.  It executes the individual machine instructions, which make up a program. The CPU is formed fr

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

Input devices of a digital computer: Input devices are used to read the instructions and data to be processed and output devices display the results obtained after executing t

VDU (Visual Display Unit) output Make sure that VDUs are of an appropriate type. They can cause severe eyestrain and tension if you do not check: (a) Colour (