renge/CSE505
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix: queens

Browse Source
This commit is contained in:
Renge 2024-02-22 13:58:13 -05:00
parent ebb4f02981
commit e7f0e54480
4 changed files with 400011 additions and 50008 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
B/nqueens.lp
View File

@ -1,4 +1,5 @@
#const n = 8. #const n = 20.
#const k = 5.
% n-Queens encoding % n-Queens encoding
@ -6,3 +7,4 @@
{ q(1..n,J) } == 1 :- J = 1..n. { q(1..n,J) } == 1 :- J = 1..n.
:- { q(D-J,J) } >= 2, D = 2..2*n. :- { q(D-J,J) } >= 2, D = 2..2*n.
:- { q(D+J,J) } >= 2, D = 1-n..n-1. :- { q(D+J,J) } >= 2, D = 1-n..n-1.
:- q(X1, Y1), q(X2, Y2), X1 != X2, |X1-X2| + |Y1-Y2| < k.

12
C/nqueens.idp
View File

@ -10,10 +10,10 @@ vocabulary V {
} }
structure S : V { structure S : V {
index = {1..4} index = {1..20}
diag = {1..7} diag = {1..39}
n = 4 n = 20
k = 2 k = 5
} }
theory T : V { theory T : V {
@ -23,8 +23,8 @@ theory T : V {
!y : ?=1x : queen(x, y). //(2) !y : ?=1x : queen(x, y). //(2)
!d : #{x y : queen(x, y) & diag1(x, y) = d} < 2. //(3) !d : #{x y : queen(x, y) & diag1(x, y) = d} < 2. //(3)
!d : #{x y : queen(x, y) & diag2(x, y) = d} < 2. //(4) !d : #{x y : queen(x, y) & diag2(x, y) = d} < 2. //(4)
~? x1 y1 x2 y2: queen(x1, y1) & queen(x2, y2) & ~x1 = x2 & abs(x1-x2) + abs(y1-y2) =< k. !x1 y1 x2 y2: queen(x1, y1) & queen(x2, y2) & x1 ~= x2 => abs(x1-x2) + abs(y1-y2) >= k.
//~? x1 y1 x2 y2: queen(x1, y1) & queen(x2, y2) & abs(x1-y1) = 3. //~? x1 y1 x2 y2: queen(x1, y1) & queen(x2, y2) & ~x1 = x2 & abs(x1-x2) + abs(y1-y2) =< k.
} }
procedure main() { procedure main() {

7
randomgen.py
View File

@ -1,5 +1,6 @@
import random import random
for i in range(100000): x = int(input())
j = random.randint(1,10000) for i in range(10 * x):
k = random.randint(1,10000) j = random.randint(1,x)
k = random.randint(1,x)
print("edge(", j, ",", k, ").") print("edge(", j, ",", k, ").")

449996
reachin1000
View File

File diff suppressed because it is too large Load Diff