这个是去掉MMX指令配对和汇编指令配对，经过整理后的代码，阅读上应该更加直观一些，对于你理解其bitboard原理应该有很大的帮助，关于MMX指令的相关资料可以到google.com搜索一下，make_bitboard()函数是我的程序里的代码，由于篇幅不能列出所有代码，但我想聪明的你应该可以知道代码的大概意思。
有趣的是，经过整理，我发现有一句汇编指令是多余的，不知道是为了要配对还是什么其他原因。（不过是很久以前发现的，现在不记得了，你可以再次证实一下，在代码的末尾）
聪明的你也应该知道，这样不完全配对的指令，运行效率是很低的。
注：字体稍微增大了一号，CSDN这个编辑器好难用哦，不过好歹看起来已经不错了。
define THITHER_COLOR(color) ((~color)&0x03)
typedef struct
{
UINT8 board[BOARD_ROWS+2][BOARD_COLS+2];
} board_type;
static unsigned __int64 dir_mask0;
static unsigned __int64 dir_mask1;
static unsigned __int64 dir_mask2;
static unsigned __int64 dir_mask3;
static unsigned __int64 dir_mask4;
static unsigned __int64 dir_mask5;
static unsigned __int64 dir_mask6;
static unsigned __int64 dir_mask7;
static unsigned __int64 c0f;
static unsigned __int64 c33;
static unsigned __int64 c55;
void init_mmx( void )
{
dir_mask0 = 0x007e7e7e7e7e7e00;
dir_mask1 = 0x00ffffffffffff00;
dir_mask2 = 0x007e7e7e7e7e7e00;
dir_mask3 = 0x7e7e7e7e7e7e7e7e;
dir_mask4 = 0x7e7e7e7e7e7e7e7e;
dir_mask5 = 0x007e7e7e7e7e7e00;
dir_mask6 = 0x00ffffffffffff00;
dir_mask7 = 0x007e7e7e7e7e7e00;
c0f = 0x0f0f0f0f0f0f0f0f;
c33 = 0x3333333333333333;
c55 = 0x5555555555555555;
}
void make_bitboard( board_type *board_ptr,
BitBoard &my_bits,
BitBoard &opp_bits,
UINT8 objcolor )
{
UINT8 curcolor;
UINT8 thithercolor = THITHER_COLOR(objcolor);
/*
my_bits.high = 0;
my_bits.low = 0;
opp_bits.high = 0;
opp_bits.low = 0;
*/
unsigned __int64 power = 0x0000000000000001;
unsigned __int64 my_bits64 = 0x0000000000000000;
unsigned __int64 opp_bits64 = 0x0000000000000000;
for(int i=BOARD_ROWS; i>=1; i--)
{
for(int j=BOARD_COLS; j>=1; j--)
{
curcolor = board_ptr->board[i][j];
if(curcolor == objcolor)
my_bits64 |= power;
else if(curcolor == thithercolor)
opp_bits64 |= power;
power <<= 1;
}
}
my_bits.high = (unsigned long)(my_bits64 >> 32);
my_bits.low = (unsigned long)(my_bits64 & 0xffffffff);
opp_bits.high = (unsigned long)(opp_bits64 >> 32);
opp_bits.low = (unsigned long)(opp_bits64 & 0xffffffff);
}
int bitboard_mobility( const BitBoard my_bits, const BitBoard opp_bits )
{
unsigned int count;
//unsigned int count = 0;
__asm {
//push eax ;
/*
push ecx ;
push edx ;
push ebx ;
push esi ;
push edi ;
//*/
/* Ready for init data */
//mov eax, 0
mov ebx, my_bits.high ;
mov ecx, my_bits.low ;
mov edi, opp_bits.high ;
mov esi, opp_bits.low ;
//
movd mm0, ebx ;
psllq mm0, 32 ;
movd mm3, ecx ;
por mm0, mm3 ; mm0 is BitBoard of my_bits
movd mm1, edi ;
psllq mm1, 32 ;
movd mm4, esi ;
por mm1, mm4 ; mm1 is BitBoard of opp_bits
pxor mm2, mm2 ; mm2 <- 0x0000000000000000
/* shift=-9 rowDelta=-1 colDelta=-1 */
/* shift=+9 rowDelta=+1 colDelta=+1 */
/* Disc #1, flip direction 0. */
/* Disc #1, flip direction 7. */
movq mm3, mm1 ; mm3 <- opp_bits
movq mm4, mm0 ; mm4 <- my_bits
movq mm6, mm0 ; mm6 <- backup of my_bits
pand mm3, dir_mask0 ; 0x007e7e7e7e7e7e00
; dir_mask0 of value:
; 00000000
; 01111110
; 01111110
; 01111110
; 01111110
; 01111110
; 01111110
; 00000000
psllq mm4, 9 ;
psrlq mm6, 9 ;
pand mm4, mm3 ;
pand mm6, mm3 ;
/* Disc #2, flip direction 0. */
/* Disc #2, flip direction 7. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 9 ;
psrlq mm7, 9 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #3, flip direction 0. */
/* Disc #3, flip direction 7. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 9 ;
psrlq mm7, 9 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #4, flip direction 0. */
/* Disc #4, flip direction 7. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 9 ;
psrlq mm7, 9 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #5, flip direction 0. */
/* Disc #5, flip direction 7. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 9 ;
psrlq mm7, 9 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #6, flip direction 0. */
/* Disc #6, flip direction 7. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psrlq mm7, 9 ;
psllq mm5, 9 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
psllq mm4, 9 ;
psrlq mm6, 9 ;
por mm2, mm4 ;
por mm2, mm6 ;
/* *************************** */
push esi ;
push edi ;
push ecx ;
push ebx ;
and edi, 0x7e7e7e7e ; 0x7e7e7e7e
and esi, 0x7e7e7e7e ; 0x7e7e7e7e
; value of:
; 011111110
; 011111110
; 011111110
; 011111110
shl ebx, 1 ;
shl ecx, 1 ;
and ebx, edi ;
and ecx, esi ;
mov eax, ebx ;
mov edx, ecx ;
shl edx, 1 ;
shl eax, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shl edx, 1 ;
shl eax, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shl edx, 1 ;
shl eax, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shl edx, 1 ;
shl eax, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shl edx, 1 ;
shl eax, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
shl ebx, 1 ;
shl ecx, 1 ;
/* *************************** */
/* shift=-8 rowDelta=-1 colDelta=0 */
/* shift=+8 rowDelta=1 colDelta=0 */
/* Disc #1, flip direction 1. */
/* Disc #1, flip direction 6. */
movq mm3, mm1 ;
movq mm4, mm0 ;
movq mm6, mm0 ;
pand mm3, dir_mask1 ; 0x00ffffffffffff00;
; dir_mask1 of value:
; 00000000
; 11111111
; 11111111
; 11111111
; 11111111
; 11111111
; 11111111
; 00000000
psllq mm4, 8 ;
psrlq mm6, 8 ;
pand mm4, mm3 ;
pand mm6, mm3 ;
/* Disc #2, flip direction 1. */
/* Disc #2, flip direction 6. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 8 ;
psrlq mm7, 8 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* serialize here: add horizontal shl flips. */
movd mm5, ebx ;
psllq mm5, 32 ;
movd mm7, ecx ;
por mm5, mm7 ;
por mm2, mm5 ;
/* Disc #3, flip direction 1. */
/* Disc #3, flip direction 6. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 8 ;
psrlq mm7, 8 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #4, flip direction 1. */
/* Disc #4, flip direction 6. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 8 ;
psrlq mm7, 8 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #5, flip direction 1. */
/* Disc #5, flip direction 6. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 8 ;
psrlq mm7, 8 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #6, flip direction 1. */
/* Disc #6, flip direction 6. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 8 ;
psrlq mm7, 8 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
psllq mm4, 8 ;
psrlq mm6, 8 ;
por mm2, mm4 ;
por mm2, mm6 ;
/* *************************** */
pop ebx ;
pop ecx ;
push ecx ;
push ebx ;
shr ebx, 1 ;
shr ecx, 1 ;
and ebx, edi ; edi = 0x7e7e7e7e
and ecx, esi ; esi = 0x7e7e7e7e
; value of:
; 011111110
; 011111110
; 011111110
; 011111110
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
mov eax, ebx ;
mov edx, ecx ;
shr eax, 1 ;
shr edx, 1 ;
and eax, edi ;
and edx, esi ;
or ebx, eax ;
or ecx, edx ;
shr ebx, 1 ;
shr ecx, 1 ;
/* *************************** */
/* shift=-7 rowDelta=-1 colDelta=1 */
/* shift=+7 rowDelta=1 colDelta=-1 */
/* Disc #1, flip direction 2. */
/* Disc #1, flip direction 5. */
movq mm3, mm1 ;
movq mm4, mm0 ;
movq mm6, mm0 ;
pand mm3, dir_mask2 ; 0x007e7e7e7e7e7e00;
; dir_mask2 of value:
; 00000000
; 01111110
; 01111110
; 01111110
; 01111110
; 01111110
; 01111110
; 00000000
psllq mm4, 7 ;
psrlq mm6, 7 ;
pand mm4, mm3 ;
pand mm6, mm3 ;
/* Disc #2, flip direction 2. */
/* Disc #2, flip direction 5. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 7 ;
psrlq mm7, 7 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #3, flip direction 2. */
/* Disc #3, flip direction 5. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 7 ;
psrlq mm7, 7 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #4, flip direction 2. */
/* Disc #4, flip direction 5. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 7 ;
psrlq mm7, 7 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* Disc #5, flip direction 2. */
/* Disc #5, flip direction 5. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 7 ;
psrlq mm7, 7 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
/* serialize here: add horizontal shr flips. */
movd mm5, ebx ;
psllq mm5, 32 ;
movd mm7, ecx ;
por mm5, mm7 ;
por mm2, mm5 ;
pop ebx ;
pop ecx ;
pop edi ;
pop esi ;
/* Disc #6, flip direction 2. */
/* Disc #6, flip direction 5. */
movq mm5, mm4 ;
movq mm7, mm6 ;
psllq mm5, 7 ;
psrlq mm7, 7 ;
pand mm5, mm3 ;
pand mm7, mm3 ;
por mm4, mm5 ;
por mm6, mm7 ;
psllq mm4, 7 ;
psrlq mm6, 7 ;
por mm2, mm4 ;
por mm2, mm6 ;
/* mm2 is the pseudo-feasible moves at this point. */
/* Let mm7 be the feasible moves, i.e., mm2 restricted to empty squares. */
movq mm7, mm0 ;
por mm7, mm1 ;
pandn mm7, mm2 ;
/* Count the moves, i.e., the number of bits set in mm7. */
movq mm1, mm7 ;
psrld mm7, 1 ;
pand mm7, c55 ; c55 = 0x5555555555555555
psubd mm1, mm7 ;
movq mm7, mm1 ;
psrld mm1, 2 ;
pand mm7, c33 ; c33 = 0x3333333333333333;
pand mm1, c33 ; c33 = 0x3333333333333333;
paddd mm7, mm1 ;
movq mm1, mm7 ;
psrld mm7, 4 ;
paddd mm7, mm1 ;
pand mm7, c0f ; c0f = 0x0f0f0f0f0f0f0f0f;
movq mm1, mm7 ;
psrld mm7, 8 ;
paddd mm7, mm1 ;
movq mm1, mm7 ;
psrld mm7, 16 ;
paddd mm7, mm1 ;
movq mm1, mm7 ;
psrlq mm7, 32 ;
paddd mm7, mm1 ;
movd eax, mm7 ;
and eax, 63 ;
mov count, eax ;
//
//
emms ;
/*
pop edi ;
pop esi ;
pop ebx ;
pop edx ;
pop ecx ;
//*/
//pop eax ;
}
return count;
}
本文地址：http://com.8s8s.com/it/it23584.htm