Determine whether goal- or data-driven or bi-directional search would be prefera

Question

Determine whether goal- or data-driven or bi-directional search would be preferable for solving each of the following problems. Justify your answer. a) You have met a person who claims to be your distant cousin, with a common ancestor named Tim Brown. You would like to verify her claim. b) Another person claims to be your distant cousin. He does not know the common ancestor's name but knows that it was no more than ten generations back. You would like to either find this ancestor or determine that the person did not exist c) A theorem prover for plane geometry. d) Classify trees by their characteristics.

Explanation / Answer

A) employ bidirectional search. First create search the john smith ancestors. Then start search yours and your supposed cousins family. Then you will know the relationship between both if any ordinary.

B) This will be goal driven. You have to trace the rare family if any in this case develop ancestors trace tree of both the people then serch for the common relatives. Then we might identify that someone is real cousin or not.

C) This is purpose driven. In this we search by applying facts with specific goal of knowing working or non working status of automobile.

D) This will be data driven. We can grade those with the data motivated approach since there are too many possible goals we need to check.

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

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