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
113
114
115
116
117
118
119
120
121
|
//-----------------------------------------------------------------------------
/** @file libpentobi_base/TrigonGeometry.cpp
@author Markus Enzenberger
@copyright GNU General Public License version 3 or later */
//-----------------------------------------------------------------------------
#include "TrigonGeometry.h"
#include <map>
#include <memory>
namespace libpentobi_base {
using namespace std;
//-----------------------------------------------------------------------------
TrigonGeometry::TrigonGeometry(unsigned sz)
{
m_sz = sz;
Geometry::init(sz * 4 - 1, sz * 2);
}
const TrigonGeometry& TrigonGeometry::get(unsigned sz)
{
static map<unsigned, shared_ptr<TrigonGeometry>> s_geometry;
auto pos = s_geometry.find(sz);
if (pos != s_geometry.end())
return *pos->second;
auto geometry = make_shared<TrigonGeometry>(sz);
s_geometry.insert({sz, geometry});
return *geometry;
}
auto TrigonGeometry::get_adj_coord(int x, int y) const -> AdjCoordList
{
AdjCoordList l;
if (get_point_type(x, y) == 0)
{
l.push_back({x - 1, y});
l.push_back({x + 1, y});
l.push_back({x, y + 1});
}
else
{
l.push_back({x, y - 1});
l.push_back({x - 1, y});
l.push_back({x + 1, y});
}
return l;
}
auto TrigonGeometry::get_diag_coord(int x, int y) const -> DiagCoordList
{
// See Geometry::get_diag_coord() about advantageous ordering of the list
DiagCoordList l;
if (get_point_type(x, y) == 0)
{
l.push_back({x - 2, y});
l.push_back({x + 2, y});
l.push_back({x - 1, y - 1});
l.push_back({x + 1, y - 1});
l.push_back({x + 1, y + 1});
l.push_back({x - 1, y + 1});
l.push_back({x, y - 1});
l.push_back({x - 2, y + 1});
l.push_back({x + 2, y + 1});
}
else
{
l.push_back({x - 2, y});
l.push_back({x + 2, y});
l.push_back({x - 1, y + 1});
l.push_back({x + 1, y + 1});
l.push_back({x + 1, y - 1});
l.push_back({x - 1, y - 1});
l.push_back({x, y + 1});
l.push_back({x - 2, y - 1});
l.push_back({x + 2, y - 1});
}
return l;
}
unsigned TrigonGeometry::get_period_x() const
{
return 2;
}
unsigned TrigonGeometry::get_period_y() const
{
return 2;
}
unsigned TrigonGeometry::get_point_type(int x, int y) const
{
if (m_sz % 2 == 0)
{
if (x % 2 == 0)
return y % 2 == 0 ? 1 : 0;
return y % 2 != 0 ? 1 : 0;
}
if (x % 2 != 0)
return y % 2 == 0 ? 1 : 0;
return y % 2 != 0 ? 1 : 0;
}
bool TrigonGeometry::init_is_onboard(unsigned x, unsigned y) const
{
auto width = get_width();
auto height = get_height();
unsigned dy = min(y, height - y - 1);
unsigned min_x = m_sz - dy - 1;
unsigned max_x = width - min_x - 1;
return x >= min_x && x <= max_x;
}
//-----------------------------------------------------------------------------
} // namespace libpentobi_base
|
