数据结构为64位棋盘
- pos 0-63 代表在哪个格子
- Bit64 mask[64]; 把0-63格子转到64位
兵
_Bit64_ move_Pawn[2][64];
//初始化
for (int pos = 0; pos < 64; pos++)
{
pos_bit = mask[pos];
move_Pawn[WHITE_SIDE][pos] = ((pos_bit & 0x00FFFFFFFFFFFF00) >> 8) | ((pos_bit & 0x00FF000000000000) >> 16);
move_Pawn[BLACK_SIDE][pos] = ((pos_bit & 0x00FFFFFFFFFFFF00) << 8) | ((pos_bit & 0x000000000000FF00) << 16);
}
//移动
if (WHITE_SIDE == color)
{
final_position = move_Pawn[WHITE_SIDE][pos];
//去除掉前方一格被挡仍允许走两格的情况
final_position &= (~(((White_All.GetData() | Black_All.GetData()) & mask[pos - 8]) >> 8));
//去除掉前方被敌方棋子阻挡仍允许直线吃子的情况
final_position &= ~(Black_All.GetData());
//斜向吃子,排除<<7引起的同行A列H列互吃的BUG
final_position |= ((posbit & (_Bit64_)0x7F7F7F7F7F7F7F7F) >> 7 | (posbit & (_Bit64_)0xFEFEFEFEFEFEFEFE) >> 9) & Black_All.GetData();
//过路兵判定
if (En_passant != NONE && pos >> 3 == 3)
{
if ((pos & 7) == En_passant - 1)
final_position |= mask[pos] >> 7;
else if ((pos & 7) == En_passant + 1)
final_position |= mask[pos] >> 9;
}
}
马
int knightsq[8] = { -17, -15, -6, 10, 17, 15, 6, -10 };
//初始化
for (int pos = 0; pos < 64; pos++){
tempN = 0;
for (int k = 0; k < KNIGHT_POSSIBLE_MOVE; k++)
{
new_pos = pos + knightsq[k];
if (new_pos >= 0 && new_pos < 64)
{
/* 马所在的格子的行数/列数与它下一步可以走的格子的行数/列数之间的差须小于3 */
if ((((pos >> 3) - (new_pos >> 3))*((pos >> 3) - (new_pos >> 3)) +
((pos & 7) - (new_pos & 7))*((pos & 7) - (new_pos & 7))) == 5)
tempN |= mask[new_pos];
}
}
move_Knight[pos] = tempN;
}
//移动
final_position = move_Knight[pos];
车
这里还记录一个是旋转90度的棋盘
//初始化
static const short getline_shift[64] = { 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 8, 8, 8, 8, 8, 8, 16, 16, 16, 16, 16, 16, 16, 16, 24, 24, 24, 24, 24, 24, 24, 24, 32, 32, 32, 32, 32, 32, 32, 32, 40, 40, 40, 40, 40, 40, 40, 40, 48, 48, 48, 48, 48, 48, 48, 48, 56, 56, 56, 56, 56, 56, 56, 56 };
static const short getline_shift_trans[64] = { 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56, 0, 8, 16, 24, 32, 40, 48, 56 };
//移动
final_position |= rank_attacks[pos][((White_All.GetData() | Black_All.GetData()) >> getline_shift[pos]) & 255];
final_position |= file_attacks[pos][((White_All_trans.GetData() | Black_All_trans.GetData()) >> getline_shift_trans[pos]) & 255];
象
旋转45、-45的棋盘
//初始化
static const short length_A8H1_diag[64] = { 8, 7, 6, 5, 4, 3, 2, 1, 7, 8, 7, 6, 5, 4, 3, 2, 6, 7, 8, 7, 6, 5, 4, 3, 5, 6, 7, 8, 7, 6, 5, 4, 4, 5, 6, 7, 8, 7, 6, 5, 3, 4, 5, 6, 7, 8, 7, 6, 2, 3, 4, 5, 6, 7, 8, 7, 1, 2, 3, 4, 5, 6, 7, 8 };
static const short length_H8A1_diag[64] = { 1, 2, 3, 4, 5, 6, 7, 8, 2, 3, 4, 5, 6, 7, 8, 7, 3, 4, 5, 6, 7, 8, 7, 6, 4, 5, 6, 7, 8, 7, 6, 5, 5, 6, 7, 8, 7, 6, 5, 4, 6, 7, 8, 7, 6, 5, 4, 3, 7, 8, 7, 6, 5, 4, 3, 2, 8, 7, 6, 5, 4, 3, 2, 1 };
static const short shade_A8H1[64] = { 255, 127, 63, 31, 15, 7, 3, 1, 127, 255, 127, 63, 31, 15, 7, 3, 63, 127, 255, 127, 63, 31, 15, 7, 31, 63, 127, 255, 127, 63, 31, 15, 15, 31, 63, 127, 255, 127, 63, 31, 7, 15, 31, 63, 127, 255, 127, 63, 3, 7, 15, 31, 63, 127, 255, 127, 1, 3, 7, 15, 31, 63, 127, 255 };
static const short shade_H8A1[64] = { 1, 3, 7, 15, 31, 63, 127, 255, 3, 7, 15, 31, 63, 127, 255, 127, 7, 15, 31, 63, 127, 255, 127, 63, 15, 31, 63, 127, 255, 127, 63, 31, 31, 63, 127, 255, 127, 63, 31, 15, 63, 127, 255, 127, 63, 31, 15, 7, 127, 255, 127, 63, 31, 15, 7, 3, 255, 127, 63, 31, 15, 7, 3, 1 };
static const _Pos_ start_pos_A8H1[64] = { 28, 21, 15, 10, 6, 3, 1, 0, 36, 28, 21, 15, 10, 6, 3, 1, 43, 36, 28, 21, 15, 10, 6, 3, 49, 43, 36, 28, 21, 15, 10, 6, 54, 49, 43, 36, 28, 21, 15, 10, 58, 54, 49, 43, 36, 28, 21, 15, 61, 58, 54, 49, 43, 36, 28, 21, 63, 61, 58, 54, 49, 43, 36, 28 };
static const _Pos_ start_pos_H8A1[64] = { 0, 1, 3, 6, 10, 15, 21, 28, 1, 3, 6, 10, 15, 21, 28, 36, 3, 6, 10, 15, 21, 28, 36, 43, 6, 10, 15, 21, 28, 36, 43, 49, 10, 15, 21, 28, 36, 43, 49, 54, 15, 21, 28, 36, 43, 49, 54, 58, 21, 28, 36, 43, 49, 54, 58, 61, 28, 36, 43, 49, 54, 58, 61, 63 };
/* 象或后在A8-H1方向移动的预先计算 */
for (int pos = 0; pos < 64; pos++)
{
//求出当前格子在所在斜线中是第几格
const short index = (((pos >> 3) >(pos & 7)) ? (pos & 7) : (pos >> 3));
//传入的pattern中的有效位数应不高于pos所在的斜线长度
for (int pattern = 0; pattern < (1 << length_A8H1_diag[pos]); pattern++)
{
//计算从这个格子朝左上方走的着法
tempx = pos >> 3;
tempy = pos & 7;
pos_bit = mask[pos];
pattern_bit = 1 << index; //获取当前位置在棋形pattern中的位,通过移动pattern_bit判断斜线中是否与棋子冲突
while (1)
{
pos_bit = pos_bit >> 9;
pattern_bit = pattern_bit >> 1;
if (--tempx < 0 || --tempy < 0)
break;
else //未越界
diag_A8H1_attacks[pos][pattern] |= pos_bit;
if (pattern_bit & pattern) //与棋子冲突
break;
}
//计算从这个格子朝右下方走的着法
//.....
}
}
}
/* 象或后在H8-A1方向移动的预先计算 */
//.....
}
//移动
final_position |= diag_A8H1_attacks[pos][((White_All_L45.GetData() | Black_All_L45.GetData()) >> start_pos_A8H1[pos]) & (shade_A8H1[pos])];
final_position |= diag_H8A1_attacks[pos][((White_All_R45.GetData() | Black_All_R45.GetData()) >> start_pos_H8A1[pos]) & (shade_H8A1[pos])];
后
车+象
王
int kingsq[KING_POSSIBLE_MOVE] = { -9, -8, -7, -1, 1, 7, 8, 9 };
//初始化
for (int pos = 0; pos < 64; pos++){
tempK = 0;
for (int k = 0; k < KING_POSSIBLE_MOVE; k++)
{
new_pos = pos + kingsq[k];
if (new_pos >= 0 && new_pos < 64)
{
if (((((pos >> 3) - (new_pos >> 3))*((pos >> 3) - (new_pos >> 3))) <= 1) &&
((((pos & 7) - (new_pos & 7))*((pos & 7) - (new_pos & 7))) <= 1))
tempK |= mask[new_pos];
}
}
move_King[pos] = tempK;
}
//移动
final_position = move_King[pos];
//对于王还有被将等情况的判断
后面
可移动棋子最后要去掉被己方棋子占据的格子
@三三学长 学长负责了很大一部分的优化和调试