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
1. Write an algorithm and draw a flowchart to accept the names and gross salary of 5000 employees and to generate the net pay. If the gross salary is greater than N 50,000 declare

Looping Statement:  The purpose of a loop structure is to repeat certain tasks until some condition is satisfied. Several variations of a loop structure are available in each pro

Question 1 What is a desktop? Explain the Windows XP desktop? 2 How does a flash drive work? 3 Write the procedure for creating Macro 4 Explain the process of applyin

Question 1 Describe the following with respect to creating Web Forms in .Net environment- Web Form Life Cycle Creating a Web Form Write programs with corresponding

The internet or the World Wide Web is the most familiar and popular example. These databases hold vast amounts of information, for example, on companies. By obtaining details in t

The threading module offered with Python includes a simple-to-implement locking mechanism that will permit you to synchronize threads. A new lock is formed by calling the Lock() me

what is cpu

Build a database application for a sports league. Assume your application is to keep track of teams and equipment that is checked out to teams. Explain the steps that is needed and

Frequency Division Multiplexing : FDM is an analog technique that is applied when he bandwidth of link is greater than the combined bandwidth of the signals to be transmitted. a

construct a tree where preorder is ABCDFGE