-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcircle_piece.cpp
88 lines (77 loc) · 2.88 KB
/
circle_piece.cpp
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
#include "circle_piece.h"
Circle_piece::Circle_piece(Vector_2D pos,Player_ID owner) {
set_position(pos);
set_ownership(owner);
}
Circle_piece::~Circle_piece() {
// TODO Auto-generated destructor stub
}
std::string Circle_piece::get_textual_representation() const {
return "o";
}
bool Circle_piece::valid_move(Vector_2D move, Board& board) {
return member_of(move, valid_moves(board));
}
std::vector<Vector_2D> Circle_piece::generate_moves(Board& board) const {
std::vector<Vector_2D> moves;
moves.push_back(generate_north_movement(board));
moves.push_back(generate_northeast_movement(board));
moves.push_back(generate_east_movement(board));
moves.push_back(generate_southeast_movement(board));
moves.push_back(generate_south_movement(board));
moves.push_back(generate_southwest_movement(board));
moves.push_back(generate_west_movement(board));
moves.push_back(generate_northwest_movement(board));
return moves;
}
std::vector<Vector_2D> Circle_piece::validate_moves(Board& board, std::vector<Vector_2D> moves) const{
for (unsigned int i = 0; i < moves.size(); i++) {
if (!valid_movement_destination_and_limits(moves.at(i), board)) {
moves.erase(moves.begin() + i--);
}
}
return moves;
}
std::vector<Vector_2D> Circle_piece::generate_jumps(Board& board) const{
std::vector<Vector_2D> jumps;
jumps.push_back(generate_north_jump(board));
jumps.push_back(generate_northeast_jump(board));
jumps.push_back(generate_east_jump(board));
jumps.push_back(generate_southeast_jump(board));
jumps.push_back(generate_south_jump(board));
jumps.push_back(generate_southwest_jump(board));
jumps.push_back(generate_west_jump(board));
jumps.push_back(generate_northwest_jump(board));
return jumps;
}
std::vector<Vector_2D> Circle_piece::validate_jumps(Board& board, std::vector<Vector_2D> jumps) const{
for (unsigned int i = 0; i < jumps.size(); i++) {
if (!valid_jump_destination_and_limits(jumps.at(i), board))
jumps.erase(jumps.begin() + i--);
}
return jumps;
}
std::vector<Vector_2D> Circle_piece::valid_moves(Board& board) const {
std::vector<Vector_2D> moves = generate_moves(board);
std::vector<Vector_2D> valid_moves = validate_moves(board, moves);
std::vector<Vector_2D> jumps = generate_jumps(board);
std::vector<Vector_2D> visited;
std::vector<Vector_2D> to_visit = validate_jumps(board, jumps);
std::vector<Vector_2D> possible_jumps;
Circle_piece p = Circle_piece(*this);
while (!to_visit.empty()) {
Vector_2D pos = to_visit.back();
to_visit.pop_back();
visited.push_back(pos);
p.set_position(pos);
visited.push_back(pos);
jumps = p.generate_jumps(board);
possible_jumps = p.validate_jumps(board, jumps);
for(int i=0; i<possible_jumps.size(); ++i){
if (find(visited.begin(), visited.end(), possible_jumps.at(i)) == visited.end())
to_visit.push_back(possible_jumps.at(i));
}
}
valid_moves.insert( valid_moves.end(), visited.begin(), visited.end() );
return valid_moves;
}