I understand that a tree-based variant will have nodes repeatedly added to the frontier. How do I craft an example where a particular goal node is never found. Is this example valid.

enter image description here

On the other hand, how do I explain that the graph-based version of the greedy best-first search is complete?

  • $\begingroup$ Hi and welcome to AI SE! Do you know the difference between tree search and graph search? If not, please, read this answer. $\endgroup$
    – nbro
    May 21 '20 at 14:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.