Tek-Tips is the largest IT community on the Internet today!

Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!

  • Congratulations IamaSherpa on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!

Prolog - Backwards Chaining & Backtracking

Status
Not open for further replies.

JayBean

Programmer
Dec 6, 2009
1
GB
I have been given a task which I'm having alot of trouble with. Any help would be appreciated.

Given the definite clauses below:

edge(A,B).
edge(A,C).
edge(B,D).
reachable(A).
reachable(x) <- edge(y,x), reachable(y).

Use backward chaining with backtracking to explain how one can obtain all the alternative solutions for the goal reachable(x).

I'm completely lost. I have no idea what I'm supposed to do.
I'm also confused about how I'm supposed to show mu working.

Thanks.
 
Status
Not open for further replies.

Part and Inventory Search

Sponsor

Back
Top