7a59e078fdc7ec4a02a0a7e2068752778a513668
[stockfish] / src / square.h
1 /*
2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
4   Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad
5
6   Stockfish is free software: you can redistribute it and/or modify
7   it under the terms of the GNU General Public License as published by
8   the Free Software Foundation, either version 3 of the License, or
9   (at your option) any later version.
10
11   Stockfish is distributed in the hope that it will be useful,
12   but WITHOUT ANY WARRANTY; without even the implied warranty of
13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14   GNU General Public License for more details.
15
16   You should have received a copy of the GNU General Public License
17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
18 */
19
20
21 #if !defined(SQUARE_H_INCLUDED)
22 #define SQUARE_H_INCLUDED
23
24 ////
25 //// Includes
26 ////
27
28 #include <cstdlib> // for abs()
29 #include <string>
30
31 #include "color.h"
32 #include "misc.h"
33
34
35 ////
36 //// Types
37 ////
38
39 enum Square {
40   SQ_A1, SQ_B1, SQ_C1, SQ_D1, SQ_E1, SQ_F1, SQ_G1, SQ_H1,
41   SQ_A2, SQ_B2, SQ_C2, SQ_D2, SQ_E2, SQ_F2, SQ_G2, SQ_H2,
42   SQ_A3, SQ_B3, SQ_C3, SQ_D3, SQ_E3, SQ_F3, SQ_G3, SQ_H3,
43   SQ_A4, SQ_B4, SQ_C4, SQ_D4, SQ_E4, SQ_F4, SQ_G4, SQ_H4,
44   SQ_A5, SQ_B5, SQ_C5, SQ_D5, SQ_E5, SQ_F5, SQ_G5, SQ_H5,
45   SQ_A6, SQ_B6, SQ_C6, SQ_D6, SQ_E6, SQ_F6, SQ_G6, SQ_H6,
46   SQ_A7, SQ_B7, SQ_C7, SQ_D7, SQ_E7, SQ_F7, SQ_G7, SQ_H7,
47   SQ_A8, SQ_B8, SQ_C8, SQ_D8, SQ_E8, SQ_F8, SQ_G8, SQ_H8,
48   SQ_NONE
49 };
50
51 enum File {
52   FILE_A, FILE_B, FILE_C, FILE_D, FILE_E, FILE_F, FILE_G, FILE_H, FILE_NONE
53 };
54
55 enum Rank {
56   RANK_1, RANK_2, RANK_3, RANK_4, RANK_5, RANK_6, RANK_7, RANK_8, RANK_NONE
57 };
58
59 enum SquareDelta {
60
61   DELTA_N = 8, DELTA_E = 1, DELTA_S = -8, DELTA_W = -1, DELTA_NONE = 0,
62
63   DELTA_NN = DELTA_N + DELTA_N,
64   DELTA_NE = DELTA_N + DELTA_E,
65   DELTA_SE = DELTA_S + DELTA_E,
66   DELTA_SS = DELTA_S + DELTA_S,
67   DELTA_SW = DELTA_S + DELTA_W,
68   DELTA_NW = DELTA_N + DELTA_W
69 };
70
71 ENABLE_OPERATORS_ON(Square);
72 ENABLE_OPERATORS_ON(File);
73 ENABLE_OPERATORS_ON(Rank);
74 ENABLE_OPERATORS_ON(SquareDelta);
75
76
77 ////
78 //// Constants
79 ////
80
81 const int FlipMask = 56;
82 const int FlopMask =  7;
83
84 extern int8_t DirectionTable[64][64];
85
86
87 ////
88 //// Inline functions
89 ////
90
91 inline Square operator+ (Square x, SquareDelta i) { return x + Square(i); }
92 inline void operator+= (Square& x, SquareDelta i) { x = x + Square(i); }
93 inline Square operator- (Square x, SquareDelta i) { return x - Square(i); }
94 inline void operator-= (Square& x, SquareDelta i) { x = x - Square(i); }
95
96 inline Square make_square(File f, Rank r) {
97   return Square(int(f) | (int(r) << 3));
98 }
99
100 inline File square_file(Square s) {
101   return File(int(s) & 7);
102 }
103
104 inline Rank square_rank(Square s) {
105   return Rank(int(s) >> 3);
106 }
107
108 inline Square flip_square(Square s) {
109   return Square(int(s) ^ FlipMask);
110 }
111
112 inline Square flop_square(Square s) {
113   return Square(int(s) ^ FlopMask);
114 }
115
116 inline Square relative_square(Color c, Square s) {
117   return Square(int(s) ^ (int(c) * FlipMask));
118 }
119
120 inline Rank relative_rank(Color c, Square s) {
121   return square_rank(relative_square(c, s));
122 }
123
124 inline SquareColor square_color(Square s) {
125   return SquareColor((int(square_file(s)) + int(square_rank(s))) & 1);
126 }
127
128 inline bool same_color_squares(Square s1, Square s2) {
129   int s = int(s1) ^ int(s2);
130   return (((s >> 3) ^ s) & 1) == 0;
131 }
132
133 inline int file_distance(File f1, File f2) {
134   return abs(int(f1) - int(f2));
135 }
136
137 inline int file_distance(Square s1, Square s2) {
138   return file_distance(square_file(s1), square_file(s2));
139 }
140
141 inline int rank_distance(Rank r1, Rank r2) {
142   return abs(int(r1) - int(r2));
143 }
144
145 inline int rank_distance(Square s1, Square s2) {
146   return rank_distance(square_rank(s1), square_rank(s2));
147 }
148
149 inline int square_distance(Square s1, Square s2) {
150   return Max(file_distance(s1, s2), rank_distance(s1, s2));
151 }
152
153 inline File file_from_char(char c) {
154   return File(c - 'a') + FILE_A;
155 }
156
157 inline char file_to_char(File f) {
158   return char(f - FILE_A + int('a'));
159 }
160
161 inline Rank rank_from_char(char c) {
162   return Rank(c - '1') + RANK_1;
163 }
164
165 inline char rank_to_char(Rank r) {
166   return char(r - RANK_1 + int('1'));
167 }
168
169 inline const std::string square_to_string(Square s) {
170   return  std::string(1, file_to_char(square_file(s)))
171         + std::string(1, rank_to_char(square_rank(s)));
172 }
173
174 inline bool file_is_ok(File f) {
175   return f >= FILE_A && f <= FILE_H;
176 }
177
178 inline bool rank_is_ok(Rank r) {
179   return r >= RANK_1 && r <= RANK_8;
180 }
181
182 inline bool square_is_ok(Square s) {
183   return file_is_ok(square_file(s)) && rank_is_ok(square_rank(s));
184 }
185
186 inline bool squares_aligned(Square s1, Square s2, Square s3) {
187   return   DirectionTable[s1][s2] != DELTA_NONE
188         && abs(DirectionTable[s1][s2]) ==  abs(DirectionTable[s2][s3]);
189 }
190
191 inline bool direction_is_straight(Square s1, Square s2) {
192   return   abs(DirectionTable[s1][s2]) == DELTA_N
193         || abs(DirectionTable[s1][s2]) == DELTA_E;
194 }
195
196 ////
197 //// Prototypes
198 ////
199
200 extern void init_direction_table();
201
202 #endif // !defined(SQUARE_H_INCLUDED)