2013-11-02 44 views
0

我可以創建一個從0到N列表和排列它。但是我怎樣才能使它成爲矩陣和排列每行只是從matrix(2,L)創建一個矩陣,並排列每一行

add(X,L,[X|L]). 
add(X,[L|H],[L|R]):- add(X,H,R). 

permut([],[]). 
permut([L|H],R):- permut(H,R1),add(L,R1,R). 

permutations(L,R):- findall(P,permut(L,P),R). 

do_list(N, L) :- do_list1(N, [], L). 

do_list1(0, L, L) :- !. 
do_list1(N, R, L) :- N > 0, 
       N1 is N-1, 
       do_list1(N1, [N|R], L). 

matrix(N,L):- 
    do_list(N,R), 
    permut(R,L). 
+0

你是說你想創建一個N×N!矩陣,其中每一行是同一個長度爲「N」的列表的不同排列? – lurker

+0

是的,我想創建N×N矩陣和排列每行,直到它變成拉丁方形 – user2947488

回答

0

不確定您的要求。這是一個基於內置的可能答案...

3 ?- [user]. 
|: matrix(N, Mat) :- length(Rows, N), maplist(numlist(1,N), Rows), maplist(permutation, Rows, Mat). 

% user://1 compiled 0.01 sec, 2 clauses 
true. 

4 ?- matrix(3, M). 
M = [[1, 2, 3], [1, 2, 3], [1, 2, 3]] ; 
M = [[1, 2, 3], [1, 2, 3], [1, 3, 2]] ; 
M = [[1, 2, 3], [1, 2, 3], [2, 1, 3]] ; 
M = [[1, 2, 3], [1, 2, 3], [2, 3, 1]] ; 
...