Prolog:列表清单(大小N x N)

时间:2013-04-26 21:52:24

标签: list matrix prolog

我需要列出列表,这些列表将是某种矩阵,大小为N x N,对于相同的N,我不知道如何声明列表的所有元素必须是包含N个元素的列表?

2 个答案:

答案 0 :(得分:3)

考虑:

n_matrix(N, Rows) :-
        length(Rows, N),
        maplist(length_list(N), Rows).

length_list(L, Ls) :- length(Ls, L).

示例:

?- n_matrix(2, Rows).
Rows = [[_G294, _G297], [_G300, _G303]].

或者,您可以使用findall/3

n_matrix(N, Rows) :-
        findall(Row, (between(1,N,_),length(Row, N)), Rows).

答案 1 :(得分:1)

嗯,制作长度N列表的最简单方法是使用length/2

?- length(L, 5).
L = [_G1233, _G1236, _G1239, _G1242, _G1245].

您可以轻松地多次应用以获得所需的结果:

make_matrix(N, M) :- once(make_matrix(0, N, M)).

make_matrix(N, N, []).
make_matrix(I, N, [Row|Rows]) :-
    length(Row, N),
    I1 is I + 1,
    make_matrix(I1, N, Rows).

用于:

?- make_matrix(5, M).
M = [[_G479, _G482, _G485, _G488, _G491], 
     [_G497, _G500, _G503, _G506, _G509], 
     [_G515, _G518, _G521, _G524, _G527], 
     [_G533, _G536, _G539, _G542, _G545], 
     [_G551, _G554, _G557, _G560|...]].

可能有更优雅的方法来做到这一点。

修改:这是一种更为通用的方式,可以在不使用clpfd的情况下执行此操作:

:- use_module(library(clpfd)).

matrix(1,M,[L]) :- length(L, M).
matrix(N,M,[Row1|L]) :- 
  N #> 1, 
  N0 #= N-1,
  length(L, M),
  matrix(N0,M,L).