CSE505/B/nqueens.lp

9 lines
194 B
Plaintext
Raw Normal View History

2024-02-22 13:58:13 -05:00
#const n = 20.
#const k = 5.
2024-02-21 23:53:58 -05:00
% n-Queens encoding
{ q(I,1..n) } == 1 :- I = 1..n.
{ q(1..n,J) } == 1 :- J = 1..n.
:- { q(D-J,J) } >= 2, D = 2..2*n.
2024-02-22 14:04:07 -05:00
:- { q(D+J,J) } >= 2, D = 1-n..n-1.