Completeness in search - artificial intelligence, Basic Computer Science

Assignment Help:

Completeness in search - artificial intelligence:

It's also importance trying to calculate the number of solutions to a problem, and the density of those solutions amongst the non solutions. In a search problem, there can be any number of solutions, and the problem specification can involve, finding some, finding just one or finding all the solutions. For example, imagine a military application searches for routes that an opponent might take. The question: "Can the opponent get from A to B" requires searching only one solution, whereas the question: "How many ways can the opponent get from A to B" will require the agent to find all the solutions.

When an agent is asked to search just one solution, we can frequently program it to prune its search space quite heavily, for example, govern out particular operators at particular times to be more efficient. However, this can also prune some of the solutions, so if our agent is asked to search all of them, the pruning has to be controlled so that we know that  pruned  areas  of  the  search  space  e  contain  no  solutions or  contain solutions which are repeated in another (non-pruned) part of the space.

If our search method is guaranteed to search all the solutions eventually, then we say that it is complete. Repeatedly, it is clear that all the solutions are in the search space, but in other cases, we have to prove this fact mathematically to be confident that our space is complete. A  complete  search problem is that - where the solution is

Surely it can take much time to find the solution, sometimes so long that the strategy is effectively useless. Some of the people use the word exhaustive when they describe complete searches, because the strategy exhausts  whole possibilities in the search space.

 


Related Discussions:- Completeness in search - artificial intelligence

Paper system, Paper System : When setting up a computer system you need to...

Paper System : When setting up a computer system you need to ask yourself 'Does the system you plan to operate work manually, i.e., on paper?' It is a popular misconception that t

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Algorithm, solve three given number in ascending order through algorithm

solve three given number in ascending order through algorithm

How to set up the location (e.g. plaza, how to set up the location (e.g. pl...

how to set up the location (e.g. plaza, hall of fame, lecture theater or etc.) and services that will be used during the exhibition; devices needed; and finally produced a compreh

Cache memory, Cache memory: To reduce the idle time of the CPU and inc...

Cache memory: To reduce the idle time of the CPU and increase the speed of processing, a fast memory can be used. This can be done by using a large size of main memory. But th

Microsoft office, Finding someone who doesn''t use some aspect of Microsoft...

Finding someone who doesn''t use some aspect of Microsoft Office on a daily basis is difficult. Whether it is Outlook for email,Word for creating and editing documents,or Excel f

Basic of simulation, Task 1 Study various types of systems and simulate a s...

Task 1 Study various types of systems and simulate a system of your own. Task 2 Study various models and enumerate the various steps for designing a corporate model

Courier company , disvange and advantege of providing intternet sservice to...

disvange and advantege of providing intternet sservice to customer

Multi-valued attribute dbms, Multi-valued Attribute DBMS Each multi valued ...

Multi-valued Attribute DBMS Each multi valued attribute maps into a separate table. Include also an attribute for the primary key of the entity and relationship type which the attr

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd