在列表列表中选择/4

发布于 2025-01-23 20:30:18 字数 1082 浏览 0 评论 0原文

在Prolog上,我正在尝试解决Connect 4的以下练习,

?- generate_move(2,[[1, 0, 1, 0],[0, 1, 1, 0],[0, 0, 1, 1],[1, 0, 0, 1]],BP).
BP = [[1, 2, 1, 0], [0, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 2], [0, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [2, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 2], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 0], [2, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 0], [0, 2, 1, 1], [1, 0, 0, 1]] ;

其中规则是返回所提供的播放器的每一个可能的移动(在这种情况下2)

我正在考虑使用Select/4来找到每个可能的结果列表中的列表列表,然后加入。但是我没有“凝结”结果,而我的第二次迭代失败了:

generate_move(_,[],[]).
generate_move(Player,[H|T],[FinalLine|FinalBoard]) :-
    findall(X0,(select(0, H, Player, X0)),FinalLine),
    join_results(FinalLine,T,FinalBoard),
    generate_move(Player,T,FinalBoard).

join_results([],[],[]).
join_results([H|T],LeftOvers,FinalBoard) :-
    append([H],LeftOvers,FinalBoard),
    join_results(T,LeftOvers,FinalBoard).

有什么提示吗?我的JOIN_RESULTS在第二个通话中返回False,我的Findall也是如此。

On prolog i'm trying to solve the following exercise for connect 4

?- generate_move(2,[[1, 0, 1, 0],[0, 1, 1, 0],[0, 0, 1, 1],[1, 0, 0, 1]],BP).
BP = [[1, 2, 1, 0], [0, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 2], [0, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [2, 1, 1, 0], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 2], [0, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 0], [2, 0, 1, 1], [1, 0, 0, 1]] ;
BP = [[1, 0, 1, 0], [0, 1, 1, 0], [0, 2, 1, 1], [1, 0, 0, 1]] ;

Where the rule is that is returns every possible move left for a player provided (in this case 2)

I was thinking of using select/4 to find every result possible for each list in the list of lists, then join it. But i'm failing to "condense" results and my second iteration of findall fails:

generate_move(_,[],[]).
generate_move(Player,[H|T],[FinalLine|FinalBoard]) :-
    findall(X0,(select(0, H, Player, X0)),FinalLine),
    join_results(FinalLine,T,FinalBoard),
    generate_move(Player,T,FinalBoard).

join_results([],[],[]).
join_results([H|T],LeftOvers,FinalBoard) :-
    append([H],LeftOvers,FinalBoard),
    join_results(T,LeftOvers,FinalBoard).

Any tips? My join_results returns false at the second call and so does my findall.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文