gpt4 book ai didi

prolog - 在序言中多次避免相同的答案

转载 作者:行者123 更新时间:2023-12-01 12:04:11 25 4
gpt4 key购买 nike

所以我要遍历这个无向图,我应该找到所有连接到给定顶点的顶点。

edge(a, b).
edge(b, c).
edge(c, d).
edge(d, e).
edge(e, f).
edge(f, d).
edge(d, g).
edge(g, f).
edge(g, h).
edge(h, i).
edge(i, j).
edge(j, d).
edge(d, k).
edge(l, m).
edge(m, n).

undirectedEdge(X, Y) :- edge(X, Y).
undirectedEdge(X, Y) :- edge(Y, X).

connected(X, Y) :- undirectedEdge(X, Y).
connected(X, Y) :- connected(X, Z), connected(Z, Y), X \= Y.

一旦我输入 connected(a, X).,它就会进入无限循环。我知道我为什么会有它,但我不知道如何避免它,也许我可以在这里找到一些帮助?

最佳答案

使用 closure0/3setof/3 我们得到:

connected(A,B) :-
setof(t, closure0(undirectedEdge, A, B), _).

关于prolog - 在序言中多次避免相同的答案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59504482/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com