What does a problem in \"Situation space\" consist of? What is the function of a

Question

What does a problem in "Situation space" consist of? What is the function of a problem solving agent? In our 3-coin problem, is it possible to get from HHT to TTT state in exactly four steps? What is the difference between a fringe and a leaf node? What is the difference between Best fit search and the Hill Climbing Method search? For the graph shown, write down the search order for the following a. breadth First Method b. Depth First Method c. Simple Hill Climbing method d. Best First Search e. A* Method

Explanation / Answer

Answer :

( 1 ) A situation space problem consists of the specification of three things:

( 2 ) Function of Problem Solving Agent : The agent will first formulate its goal, then it will formulate a problem whose solution is a path (sequence of actions) to the goal, and then it will solve the problem using search.

( 3 ) yes , it is Possible.

( 4 ) Fringe node : The collection of nodes that have been generated but not yet been expanded .

Leaf node : Each element of a fringe is a leaf node, a node with no successors .

( 5 ) In BFS, it's about finding the goal. So it's about picking the best node (the one which we hope will take us to the goal) among the possible ones. We keep trying to go towards the goal.

In hill climbing, it's about maximizing the target function. We pick the node which provides the highest ascent.

Unlike BFS, the 'value' of the parent node is also taken into account. If we can't go higher, we just give up. In that case we may not even reach the goal. We might be at a local maxima.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.