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
flowchart that display yhe students average scores for 3 quizzes.Assume that there are 3 sections having 5 student each.Valid number is 1-100 for the quizzes.Enter an invalid numbe

How do I change file permissions? Every time I execute chmod commands it tells me permission denied.

Explain how ICT can be used for achievement of each of the following business objectives, illustrating your answer with examples: 1. Customer intimacy 2. Low-cost leadership

Flowcharting: Flowcharting: A Flowchart is a graphical representation of an algorithm. It can be compared to the blueprint of a building. Just as a building contractor refers

Artificial Intelligence Artificial Intelligence is difficult science to explain, as it has fuzzy borders with  computer science, mathematics,  philosophy, physics,  psychology

Accessing Other Computers The advanced networking features of Windows combined with the easy to use user interface make the task of sharing information with other computers/us

SOFTWARE BASICS: Software is a generic term covering the concepts, procedures and instructions which cause the computer systems to accomplish the required job, Generally, soft

Message Quality and Quantity: Quality of transmission is a very important .consideration in telecommunication. Voice communication can use a narrow bandwidth, which means the

Consistency or data in DBMS Consistency - data in DBMS(Database) is accurate in modeling real world, follows integrity constraints User may ensure transaction consistent by itsel

#que411stion..