blob: 6aad7638e464c601a3a1038587aac77df062a5cd (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
/*
* N-Queens Problem Solver
* Found somewhere on the Internet; can't remember where. Possibly Wikipedia.
*/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include "hardinfo.h"
#include "benchmark.h"
/* if anything changes in this block, increment revision */
#define BENCH_REVISION 2
#define QUEENS 6
#define CRUNCH_TIME 5
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;
}
static gpointer nqueens_for(void *data, gint thread_number)
{
nqueens(0);
return NULL;
}
void
benchmark_nqueens(void)
{
bench_value r = EMPTY_BENCH_VALUE;
shell_view_set_enabled(FALSE);
shell_status_update("Running N-Queens benchmark...");
r = benchmark_crunch_for(CRUNCH_TIME, 0, nqueens_for, NULL);
r.revision = BENCH_REVISION;
snprintf(r.extra, 255, "q:%d", QUEENS);
r.result /= 25;
bench_results[BENCHMARK_NQUEENS] = r;
}
|
