Iterative deepening search-artificial intelligence, Basic Computer Science

Iterative Deepening Search- Artificial intelligence:

So, breadth first search is guaranteed to find a solution (if one exists), but it grape whole memory. However, Depth first search is much less memory hungry, but not guaranteed to search  a solution. Is there any other approach to search the space which combines the good parts of both?

Well, yes there is a way exit  but it sounds stupid Iterative Deepening Search (IDS) is just a series of depth initial searches where the depth limit is increased by one each time. That is, an

Iterative Deepening Search will do a depth first search (DFS) to depth one , followed by a DFS to depth  two, and  furthermore , every  time beginning fully  from scratch. This has the advantage of complete, as it take  all depths of the search tree. Also, it just requires the same memory as depth first search.

However, you will have note that this means that it fully re-searches the entire space searched in the earlier iteration. This kind of redundancy will definitely make the search strategy too slow to contemplate using in practice? In fact, it isn't as bad as you might think. In a depth first search, this is because most of the effort is spent expanding the last row of the tree, so the replication over the top part of the tree is not a major factor.  Actually, the effect of the repetition reduces as the branching rate increases. In a search with branching rate ten and depth five, the number of states searched is 111,111 with a single depth first search. This number reached up to 123,456 with an iterative deepening search. So, there is only a repetition of around 11%.

Posted Date: 10/2/2012 2:15:26 AM | Location : United States







Related Discussions:- Iterative deepening search-artificial intelligence, Assignment Help, Ask Question on Iterative deepening search-artificial intelligence, Get Answer, Expert's Help, Iterative deepening search-artificial intelligence Discussions

Write discussion on Iterative deepening search-artificial intelligence
Your posts are moderated
Related Questions
Keystroke logger and Data-stealing: Keystroke loggers: This is a program, once installed on the system, which intercepts the keys when entering the password or the Credit Ca

how to save a Vector theList to a .txt file and read that .txt file to a jsp page /??

The use of manage files very much facilitates the creation of files and programmer can focus on other aspects of the programming lacking worrying on details which can be handled by

write a program to solve a 10x10 maze. prompt the user for an input text file containing ten rows(ten characters on each row). Use following characters in the input file: * startin

Stub cables: The stub cables are for bi-directional data movement between LRU and current mode coupler.  The stub cables also supply power from the LRUs to the current couplers

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

what is the need of a port in a computer?

Define opportunity cost The opportunity cost of any commodity is defined as the cost of next best alternative, which has been sacrificed for producing the given commodity. Th

FUNDAMENTALS OF COMPUTERS 1. Describe the importance of video in multimedia. What are some of the tips to keep in mind while making video for the web? 2. Specify the steps t

Scores from a statistics exam are reported as deviation scores. Which of the following deviation scores indicates a higher position in the class distribution?