Skip to content
ml-recall

#greedy-best-first-search

1 question from Search & Planning

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedSearch & Planning

Run greedy best-first search (always extend the agenda path whose last state has the smallest hh) on the tree below from A to the goal J, with no visited list. Arc lengths are on the edges; h(B)=1h(B) = 1, h(C)=6h(C) = 6, h(D)=3h(D) = 3 and every other state has h=0h = 0. Ties are broken alphabetically. List the states in the order they are expanded, ending with J.

State letters in order, e.g. A B C