blob: 78293abbc8618f17aa0342dec0569062af9271ba (
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
|
/*
* 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"
#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;
}
static gpointer nqueens_for(unsigned int start, unsigned int end, void *data, gint thread_number)
{
unsigned int i;
for (i = start; i <= end; i++) {
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_parallel_for(0, 0, 10, nqueens_for, NULL);
r.result = r.elapsed_time;
bench_results[BENCHMARK_NQUEENS] = r;
}
|
