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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
#include "board.h"
#include "checkouts.h"
#include "comp.h"
#include "match.h"
#include <math.h>
#include <stdbool.h>
#include <stdlib.h>
double horizontal_stdev = 16, vertical_stdev = 16;
double drand()
{
return (double)rand() / RAND_MAX;
}
double gauss(double mean, double stdev)
{
static bool have_next;
static double next;
double curr;
if (have_next) {
curr = next;
} else {
double theta = 2 * M_PI * drand();
double r = sqrt(-2 * log(1 - drand()));
curr = r * cos(theta);
next = r * sin(theta);
}
have_next = !have_next;
return mean + (curr * stdev);
}
struct ccoords get_offset()
{
return (struct ccoords){ .x = gauss(0, horizontal_stdev),
.y = gauss(0, vertical_stdev) };
}
struct ccoords pol_to_cart(struct pcoords c)
{
double t = c.a * (M_PI / 180);
double x = c.r * cos(t);
double y = c.r * sin(t);
return (struct ccoords){ .x = x, .y = y };
}
struct pcoords cart_to_pol(struct ccoords c)
{
double a = atan2(c.y, c.x) * (180 / M_PI);
double r = sqrt(pow(c.x, 2) + pow(c.y, 2));
return (struct pcoords){ .a = a, .r = r };
}
struct pcoords throw_dart(struct pcoords target)
{
struct ccoords cc = pol_to_cart(target);
struct ccoords offset = get_offset();
return cart_to_pol((struct ccoords){ .x = cc.x + offset.x,
.y = cc.y + offset.y });
}
struct segment next_dart(int rem, int darts_in_hand)
{
char *c = NULL;
if (rem <= 170)
c = CHECKOUTS[darts_in_hand-1][rem-1];
if (!c && rem <= 191)
c = SETUP_SHOTS[rem-1];
if (!c)
c = "T20";
return segment_from_name(c);
}
void comp_visit(struct leg *l)
{
if (l->n_visits == l->size_visits)
leg_grow_visits(l);
struct visit *v = l->visits + l->n_visits++;
v->darts = calloc(3, sizeof(*(v->darts)));
v->ccoords = calloc(3, sizeof(*(v->ccoords)));
for (int i = 0; i < 3; ++i) {
struct segment ts = next_dart(l->rem - v->points, 3 - i);
struct pcoords tc = segment_centre(ts);
struct pcoords dc = throw_dart(tc);
struct segment ds = get_segment(dc);
v->ccoords[v->n_darts] = pol_to_cart(dc); // FIXME double conversion
v->darts[v->n_darts++] = ds;
v->points += segment_points(ds);
if (l->rem - v->points == 0 && segment_is_double(ds))
break;
if (l->rem - v->points <= 1) {
v->points = 0;
break;
}
}
l->rem -= v->points;
v->rem = l->rem;
}
|
