Breadth first search, Computer Engineering

Breadth First Search:

Given a set of operators o1, ..., on in a breadth first search, every time a new state is reached, an action for each operator on  s  is added to the bottom of the agenda, i.e., the pairs (s,o1), ..., (s,on) are added to the end of the agenda in that order.

However, once the 'D' state had been found, the actions: 

1.(empty,add'D')

2.(empty,add'N')

3. (empty,add 'A')

would be added to the top of the agenda, so it would look like this:

4. ('D',add 'D')

5. ('D',add 'N')

6. ('D',add 'A') 

However, we can remove the first agenda item as this action has been undertaken. Hence there are actually 5 actions on the agenda after the first step in the search space. Indeed, after every step, one action will be removed (the action just carried out), and three will be added, making a total addition of two actions to the agenda. It turns out that this kind of breadth first search leads to the name 'DAN' after 20 steps. Also, after the 20th step, there are 43 tasks still on the agenda to do.

Posted Date: 1/9/2013 7:18:24 AM | Location : United States







Related Discussions:- Breadth first search, Assignment Help, Ask Question on Breadth first search, Get Answer, Expert's Help, Breadth first search Discussions

Write discussion on Breadth first search
Your posts are moderated
Related Questions
Which one state is not a fundamental process state? Ans. Blocked state is not a fundamental process state.

In a memory hierarchy system, data and programs are first stored in secondary or auxiliary memory. Program and its related data are brought in main memory for execution. What if th

Everything stored on a computer can be represented as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same string

Given a cell, we must determine its neighbouring cells i.e. those with which it shares a wall. The cells with an x are the neighbours of the cell c. Write the function getneighbour

What are the main differences between OSI and TCP/ IP reference models? Explain briefly. We will be considering only on the key differences among the two references models. Th

What are the essential components of a 3-tier client server In a three-tier or multi-tier environment, the client executes the presentation logic (the client). The business log

Define the translator which perform macro expansion is known as a                      Macro pre-processor is the translator which perform macro expansion

How aliases are used in DNS? Explain. CNAME entries are analogous to a symbolic link in a file system- the entry gives an alias for other DNS entry. Corporation of expertsmind

Minimum possibility -minimax algorithm: Finally, we want to put the scores on the top edges in the tree. So there is over again a choice. Whenever, in this case, we have to r

Recombination and Mutation: In such a scenario the point of GAs is to generate population after population of individuals that represent possible solutions to the problem at h