I need Q#3,5,6 clear & typed answers What does a problem in \"situation space\"

Question

I need Q#3,5,6 clear & typed answers

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 Breadth First Method Depth First Method Simple Hill Climbing method Best First Search A* Method

Explanation / Answer

5. To me, they both look like expanding the nodes with the heuristic value closest to the goal.Now, in hill-climbing search, you sort[1] the current node's children before adding them to the queue. In best-first search, you add the current node's children to the queue in any old order, then sort[1] the entire queue. If you think about the effect that might have on the order in which nodes are searched, you should get an idea of the practical difference.

In simple hill climbing, the first closer node is chosen, whereas in steepest ascent hill climbing all successors are compared and the closest to the solution is chosen.Steepest ascent hill climbing is similar to best-first search, which tries all possible extensions of the current path instead of only one.

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.

But in hill climbing, it's about maximizing the target function. We pick the node which provides the highest ascent. So 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.

6.

the order for depth first search :A-B-D-E-I-C-F-G-J-H-K

hill climbing :A-C-F-H-K (no back tracking so we ended )

best first :A-C-D-I

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

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