中国象棋将帅问题--读书笔记（1）

问题描述：中国象棋中只剩下两个棋子，将帅不能出九宫格，只能横向或者纵向移动，不能沿对角线移动，将帅不能处于同一纵向直线上。写出一个程序，要求只能使用一个变量。

解法一：本题要求使用一个变量，想到位运算。对于一个8位的byte类型能够表达2⁸=256个值，所以用它来表示A,B两个的位置信息完全足够。因此可以把这个字节的变量分为两部分。其那面的4bit表示A的信息，后面4bit表示B的信息。4bit可以表示16个数。

具体代码如下：

#include<stdio.h>
#define HALF_BITS_LENGTH 4
//记忆存储单元长度的一半，在这道题里是4bit
#define FULLMASK 255
//这个数字表示一个全部bit的mask，在二进制表示中，它是11111111
#define LMASK (FULLMASK << HALF_BITS_LENGTH)
//这个宏表示左bits的mask，在二进制表示中，它是11110000.
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)
//这个数字表示右bits的mask,在二进制表示中，它表示00001111
#define RSET(b,n) (b = ((LMASK & b) ^ n))
//这个宏，将b的右边设置成n
#define LSET(b,n) (b = ((RMASK & b) ^ (n << HALF_BITS_LENGTH)))
//这个宏，将b的左边设置成n
#define RGET(b) (RMASK & b)
//这个宏得到b的右边的值
#define LGET(b) ((LMASK & b) >> HALF_BITS_LENGTH)
//这个宏得到b的左边的值
#define GRIDW 3
//这个数字表示帅移动范围的行宽度


int main()
{
	unsigned char b;
	for(LSET(b, 1); LGET(b) <= GRIDW * GRIDW; LSET(b, (LGET(b) + 1)))
		for(RSET(b, 1); RGET(b) <= GRIDW * GRIDW; RSET(b, (RGET(b) + 1)))
			if(LGET(b) % GRIDW != RGET(b) % GRIDW)
				printf("A = %d, B = %d\n", LGET(b), RGET(b));
	return 0;
}

因为将帅只能在3*3格子里面，因此总共有9*9=81种位置关系。因为i由两部分组成，可以把将帅的位置组成二维数组，i/9得到的行数可以认为是将的位置，i%9得到的列可以认为是帅的位置。

具体代码如下：

BYTE i = 81;
while(i--)
{
	if(i / 9 % 3 == i % 9 % 3)
		continue;
	prinf("A = %d, B = %d\n", i / 9 + 1, i % 9 + 1);
}

解法三：用到结构体直接定义了a,b直接可以比较。

#include<stdio.h>
struct {
	unsigned char a:4;
	unsigned char b:4;
} i;
int main()
{
	for(i.a = 1; i.a <= 9; i.a++)
		for(i.b = 1; i.b <= 9; i.b++)
			if(i.a % 3 == i.b % 3)
				printf("A = %d,B = %d\n",i.a,i.b);
	return 0;
}