Depth First Search,我的代码无法找到路径

时间:2018-03-02 10:02:40

标签: prolog depth-first-search

我在Prolog中尝试使用此代码进行深度优先搜索,但它并不完整。它没有显示路径。 这是我的树和深度优先搜索的角色:

mov(a,b).
mov(a,f).
mov(a,c).
mov(a,d).
mov(b,e).
mov(b,f).
mov(e,h).
mov(e,i).
mov(f,j).
mov(f,g).
mov(c,g).

dfs([],[],_):- !.
dfs([H],NL,G):- H=G, !, append(NL,G,L).
dfs([H|T],C,G):- mov(H,N1), append(C,H,NL), dfs([N1],NL,G).

0 个答案:

没有答案