象棋将帅问题

《编程之美》第二个问题,将帅位置的组合,要求只能使用一个变量。

问题本身很简单,但是加上要求限制之后(只能使用一个变量)就需要深入思考这个变量该存储什么内容了,仔细思考,将A的位置为9选1有9种可能,帅B的位置也为9选1有9种可能,二者组合共有81种可能,所以用一个能存够81个不同元素的byte类型即可搞定。

  a0 a1 a2 a3 a4 a5 a6 a7 a8
b0 0 1 2 3 4 5 6 7 8
b1 9 10 11 12 13 14 15 16 17
b2 18 19 20 21 22 23 24 25 26
b3 27 28 29 30 31 32 33 34 35
b4 36 37 38 39 40 41 42 43 44
b5 45 46 47 48 49 50 51 52 53
b6 54 55 56 57 58 59 60 61 62
b7 63 64 65 66 67 78 69 70 71
b8 72 73 74 75 76 77 78 79 80

使用一个循环遍历这81中可能,从中排除不能共存的位置即可,那么问题就该集中在如何排除不能共存的位置,比如a0和b0,b3,b6是不能共存的,那么也就是0,27,54需要被排除在外,我们用site代表将帅的位置组合,x代表将的位置,y代表帅的位置那么x+9*y=site,并且(x=[0-8],y=[0-8]),那么当x=0,3,6时y!=0,3,6以此类推,需要排除掉的情况就是site/9%3 == site%9%3。

/**
 * A        a0 a1 a2
 *          a3 a4 a5
 *          a6 a7 a8
 *
 * B        b0 b1 b2
 *          b3 b4 b5
 *          b6 b7 b8
 */
public class ABStrike {
    public static void main(String[] args) {
        byte site = 0;
        for (site = 0; site < 81; site++) {
            if (site/9%3 == site%9%3)
                continue;
            System.out.println("A:" + site%9 + " B:" + site/9);
        }
    }
}
时间: 2024-12-07 17:05:36

象棋将帅问题的相关文章

编程之美笔记--第一章游戏之乐--1.2中国象棋将帅问题

后来一版作者又将最后一句改为:”要求在代码中只能使用一个字节存储变量“. 我的解法: package android.zlb.java; /** * * @author zhanglibin * */ public class TestXiangqi { public static void main(String[] args) { for(int i = 11; i < 100; i++) { if(i / 10 % 3 == 1 && (i % 10 == 1 || i % 1

《编程之美》读书笔记:中国象棋将帅问题

找出将和帅所有可能的局面,要求用一个字节的变量来存储数据. 我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置.答案必定有9*6=54个.只是判断照面的地方会比较麻烦. 由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的位来表示将的位置.但是这样的话,一个字节只有8位,而将可有9个位置,显然不行. 当然,不应这样做,也没有必要这样. 后来想到另一种思路,可以把将和帅的位置同时压缩到一个十进制数字N里面,这样N=a

《编程之美》之中国象棋将帅问题

一个将,一个帅,在各自的活动的9个格子里,但是两个人不能面对面,站在同一条直线上 下面两种简单的解法 #include <stdio.h> int main() { unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; printf("a:%d,b:%d\n", i / 9, i % 9); } struct { unsigned char a:4; unsigned char b

《编程之美-读书笔记》-1 中国象棋将帅问题

时间:2014.05.27 地点:基地 ---------------------------------------------------------------------------------------- 一.指针和引用的区别 1.指针可以为空,引用不可以不空. 引用是一个对象的别用,定义一个引用时必须初始化,而声名指针时可以不指向任何对象,故使用指针时也常要做空的判断,而引用无需,因为引用总是绑定着一个对象. 2.指针可以改变指向,而引用不可以重新绑定新对象.(指针变异思迁,引用从

编程之美读书笔记1.2——中国象棋将帅问题

http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅"相隔遥远,并且它们不能照面.在象棋残局中,许多高手能利用这一规则走出精妙的杀招.假设棋盘上只有"将"和"帅"二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示"将",B表示"帅"): A.B二子被限制在己方3×3的格子

1.2 中国象棋将帅问题进一步讨论与扩展:如何用1个变量实现N重循环?[chinese chess]

[题目] 假设在中国象棋中只剩下将帅两个棋子,国人都知道基本规则:将帅不能出九宫格,只能上下左右移动,不能斜向移动,同时将帅不能照面.问在这样条件下,所有可能将帅位置.要求在代码中只能使用一个字节存储变量. [分析] 3种方案: 1)位运算实现1个byte存入和读取2个变量. 2)使用位域把几个不同的对象用一个字节的二进制位域来表示.比如 C++ Code 12345   struct {     unsigned char a: 4;     unsigned char b: 4; } i;

中国象棋将帅问题

中国象棋将帅问题 flyfish 2015-8-11 问题引自 <编程之美>中国象棋将帅问题 将帅每一着只许走一步,前进.后退.横走都可以,但不能走出"九宫",被限制在3×3的格子里运动.将和帅不准在同一直线上直接对面. 请写出一个程序,输出将帅所有合法的位置,要求在代码中只能使用一个变量. 约定用a表示"将",b表示"帅" 一个解法是关于位操作 跳过 原文提供解法一 struct { unsigned char a:4; unsig

第1章 游戏之乐——中国象棋将帅问题

中国象棋将帅问题 中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上).在残局时有的人会用这一规则走出绝妙杀招.假设一方的“将”为A,另一方的“帅”为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存. 我们用1~9的数字来,按行优先的顺序来表示每个格点的位置,如下图所示.这样只需要用模余运算就可以得到当前的列号,从而判断A.B是否互斥. [解法一]用C语言实现 一种比较正经的解法,就是用位运算,设一个char

1.2中国象棋将帅问题

(根据中国象棋的基本原则)在只有双的将帅棋盘上,找出所有双方可以落子的位置(将帅不能碰面),但只能使用一个变量. 直觉上我们想到,只要遍历将帅所有可能的位置,去除将帅冲突的位置即可.可见,剩下的问题就在于如何使用一个变量来做二重循环的遍历.书中解法一给出的方法是将一个Byte变量拆成两个用,前一半代表"帅"可以走的位置,后一个变量代表"将"可以走的位置(事先已经将"将"和"帅"可以走的3*3的位置进行了编号),利用位操作即可获

《编程之美》中国象棋将帅问题

问题描述 中国象棋里面双方的"将"和"帅"各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上).在残局时有的人会用这一规则走出绝妙杀招.假设一方的"将"为A,另一方的"帅"为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存. 我的解法 #include <stdio.h> int main(void) { unsigned char chPos = 0x11;