From 9273c075a2f993c5154614b70233d8f74515c851 Mon Sep 17 00:00:00 2001 From: "Leandro A. F. Pereira" Date: Mon, 3 May 2010 09:27:26 -0300 Subject: Move files from hardinfo2 to root. --- hardinfo2/modules/benchmark/nqueens.c | 37 ----------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 hardinfo2/modules/benchmark/nqueens.c (limited to 'hardinfo2/modules/benchmark/nqueens.c') diff --git a/hardinfo2/modules/benchmark/nqueens.c b/hardinfo2/modules/benchmark/nqueens.c deleted file mode 100644 index 838731c4..00000000 --- a/hardinfo2/modules/benchmark/nqueens.c +++ /dev/null @@ -1,37 +0,0 @@ -/* - * N-Queens Problem Solver - * Found somewhere on the Internet; can't remember where. Possibly Wikipedia. - */ -#include -#include -#include - -#define QUEENS 11 - -int row[QUEENS]; - -bool safe(int x, int y) -{ - int i; - for (i = 1; i <= y; i++) - if (row[y - i] == x || row[y - i] == x - i || row[y - i] == x + i) - return false; - return true; -} - -int nqueens(int y) -{ - int x; - - for (x = 0; x < QUEENS; x++) { - if (safe((row[y - 1] = x), y - 1)) { - if (y < QUEENS) { - nqueens(y + 1); - } else { - break; - } - } - } - - return 0; -} -- cgit v1.2.3