象棋博弈-编程之美初学者参考文档 1.2

此文档的目的是帮助更多初学《编程之美》的Programmers少走弯路，致力于顺藤摸瓜。笔者也是一名编程初学者。实际编写中时有重新发明轮子的行为，并已患上重度查询文档症。精巧的算法往往伴随生僻的知识点，究其根本，结合编程之美具体实现，在此汇总发布。因水平所限，如有缺漏以及不严谨之处，请各位多多指教。 

博弈论 [1]  又被称为对策论（Game Theory）既是现代数学的一个新分支，也是运筹学的一个重要学科。 

在这里，我们探讨中国象棋的将帅问题。如图，为了下面叙述方便，我们约定用A表示将，B表示帅。

 Ａ、B两子被限制在乙方3*3的格子里运动。每一步，A，B分别可以横向或纵向移动一格，但不能沿对角线移动。另外，A不能面对B，也就是说，A和B不能处于同一纵向直线上。请写出一个程序，输出A，B所有合法的位置，要求在代码中只能使用一个变量。

 

在这里，我们采用byte数据类型，用前面的4bit表示A的位置，后面的4bit表示B的位置。那么存在16种情况满足题意。

总体思路很简单，可以用两个嵌套的for循环实现：

遍历A的位置
    遍历B的位置
        判断
        若，则

一.为什么使用byte类型？

我们用排除法，首先肯定不能用BOOL类型。因为它只有两个值。

事实上，对本题来说，每个子都只需要9个数字就可以表达Ta和TA的位置。(皮一下开心