Question 1: Short answer
mediumAI-checkedSearch & PlanningRun greedy best-first search (always extend the agenda path whose last state has the smallest ) on the tree below from A to the goal J, with no visited list. Arc lengths are on the edges; , , and every other state has . Ties are broken alphabetically. List the states in the order they are expanded, ending with J.