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
Read only memory (rom): The problem with RAM is that its memory is volatile, i.e. it loses all its data when the power supply is removed.  A non-volatile memory is a permanent

PLEASE HELP ME TO CONSTRUCT THE XOR GATE USING ONLY NAND GATE

Keyboards, microphones, and mice have generally been used as the standard input devices for most computer systems. The popularity of video and computer games has led to the introdu

Definition of  Algorithm  An algorithm is a design or plan of obtaining a solution to a problem. The solution is presented by listing all steps in which they are carried out.

100 animals and their respiratory organs

1. What actions need to be taken when a program terminates or a process is killed? What if that process destruction is not the consequence of normal termination, but rather is the

Breadth First Search - artificial intelligence: Given a set of operators o1, ..., on in a breadth primary search, every time a new state s is reached, an action for every  oper


Input Devices: i)  Keyboard is the most common form of input devices. It was originally designed in the last century. Since then, only minor improvements have taken place in k

They are used to evaluate operators, and they have an effect on the content of the flags. CMP CMPS (CMPSB) (CMPSW) CMP INSTRUCTION Idea: To measure up to the operators. Syntax: CMP