diff options
author | Quentin Carbonneaux <quentin.carbonneaux@yale.edu> | 2015-10-12 18:28:00 -0400 |
---|---|---|
committer | Quentin Carbonneaux <quentin.carbonneaux@yale.edu> | 2015-10-12 18:28:00 -0400 |
commit | 095ebf62f10ca073b29fe1434ea3cf59dab44bbb (patch) | |
tree | 12f8abe9ac24ed3b5f0eb10f5f33283d2e8c871c /minic | |
parent | 12ebc15a382f1aa134de0c47e15beb9e14714345 (diff) | |
download | roux-095ebf62f10ca073b29fe1434ea3cf59dab44bbb.tar.gz |
add new test
Diffstat (limited to 'minic')
-rw-r--r-- | minic/test/queen.c | 75 |
1 files changed, 75 insertions, 0 deletions
diff --git a/minic/test/queen.c b/minic/test/queen.c new file mode 100644 index 0000000..d9d93fc --- /dev/null +++ b/minic/test/queen.c @@ -0,0 +1,75 @@ +#include <stdio.h> +#include <stdlib.h> + +int N; +int *t; + +print() { + int x; + int y; + + y = 0; + while (y < 8) { + x = 0; + while (x < 8) { + if (t[x + 8*y]) + printf(" Q"); + else + printf(" ."); + x++; + } + printf("\n"); + y++; + } + printf("\n"); +} + +chk(int x, int y) { + int i; + int r; + + r = 0; + i = 0; + while (i < 8) { + r = r + t[x + 8*i]; + r = r + t[i + 8*y]; + if (x+i < 8 & y+i < 8) + r = r + t[x+i + 8*(y+i)]; + if (x+i < 8 & y-i >= 0) + r = r + t[x+i + 8*(y-i)]; + if (x-i >= 0 & y+i < 8) + r = r + t[x-i + 8*(y+i)]; + if (x-i >= 0 & y-i >= 0) + r = r + t[x-i + 8*(y-i)]; + if (r) + return 1; + i++; + } + return 0; +} + +go(int n, int x, int y) { + if (n == 8) { + print(); + N++; + return 0; + } + while (y < 8) { + while (x < 8) { + if (chk(x, y) == 0) { + t[x + 8*y]++; + go(n+1, x, y); + t[x + 8*y]--; + } + x++; + } + x = 0; + y++; + } +} + +main() { + t = calloc(64, sizeof(int)); + go(0, 0, 0); + printf("found %d solutions\n", N); +} |