《编程之美》practice

中国象棋将帅问题编码解决方案

weixin_33972649

于 2019-01-08 04:24:20 发布

阅读量63

点赞数

本文探讨了中国象棋中将帅不照面规则的编码实现，提供了两种存储将帅位置的方法：使用char变量的高低四位分别存储将帅位置，以及利用结构体位字段进行更简洁的实现。通过穷举法确保将帅不在同一列，从而避免‘照面’。

1.2、中国象棋将帅问题

要求：只用一个字节存储变量，输出将帅不照面的所有可能位置。

思路简单，就是穷举让将和帅不在同一列即可，用char高四字节和低四字节分别存储将和帅的位置，位置编号从1到9。代码如下：

 1     unsigned char ch;
 2     for(ch=1;ch< 0xff;ch++)
 3     {
 4         if(1<=(ch & 0xf0)>>4 && (ch & 0xf0)>>4 <=9 && 1<=(ch & 0x0f) && (ch & 0x0f)<=9)
 5         {
 6             if(((ch & 0xf0)>>4 )%3 != (ch & 0x0f)%3)
 7             {
 8                 printf("A=%d,B=%d\n",(ch & 0xf0)>>4,ch & 0x0f);
 9             }
10         }
11     }

View Code

更简洁的方法：用结构体的位字段，代码如下：

 1     struct
 2     {
 3         unsigned char a:4;
 4         unsigned char b:4;
 5     }i;
 6     for(i.a=1;i.a<=9;i.a++)
 7     {
 8         for(i.b=1;i.b<=9;i.b++)
 9         {
10             if(i.a%3 != i.b%3)
11             {
12                 printf("A=%d,B=%d\n",i.a,i.b);
13             }
14         }
15     }