找出将和帅所有可能的局面，要求用一个字节的变量来存储数据。我最初分析这道题，想可以枚举将的位置，那么一共有9个，再写出帅的位置就行，由于将帅不能照面，所以此时帅只有6个位置。答案必定有9*6=54个。只是判断照面的地方会比较麻烦。由于只有一个字节的变量限制和以前做题经验，使我一度想歪以为要用二进制的...
分类：
其他好文 时间：
2014-06-23 07:03:59
阅读次数：
175
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1801题意：在n*m的棋盘上放若干炮使得不互相攻击。有多少种放法？可以放0个、1个。。。。只要不互相攻击就行。。思路：f[i][j][k]前i行j列有1个炮、k列有两个炮。int n,m;i...
分类：
其他好文 时间：
2014-06-23 06:40:56
阅读次数：
167
其实这类帖子并没有多少的设计理论，对于策划的提升和帮助也并不大，原因其实在于其适用性太窄，当我要设计XX象棋的时候，它就滚一边去了。废话不多说切入正题：游戏中的BUFF/DEBUFF我们见过很多，我见到的玩得比较泛滥的就属WAR3、魔兽世界、九阴真经、仿DOTA类的如LOL。总体上来说，BUFF/D...
分类：
其他好文 时间：
2014-06-18 08:56:37
阅读次数：
188
从前，有个皇帝，取了八个皇后，由此产生一系列乱七八糟的问题，八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-17 21:58:13
阅读次数：
237
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-10 19:24:27
阅读次数：
265
跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置...
分类：
其他好文 时间：
2014-06-10 11:43:56
阅读次数：
183
题目：国际象棋，判断当前状态，哪一方被将军了。不会有同时被将军的情况。
分析：模拟。直接按照国际象棋的规则模拟即可。
把操作分成两种，单点判断和射线判断，写成函数减少公共代码，也降低错误率；
然后：兵、马、王（不用判断）都是单点判断，后、车、象都是射线判断。
每种情况，调用不同的方向向量即可。
说明：没有同时成立的情...
分类：
其他好文 时间：
2014-06-08 17:14:06
阅读次数：
265
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
题目:棋盘上的距离 求国际象棋中王、后、车、象从起始位置到目标位置所需的最少步骤。
行走规则如下： 王：横、竖、斜都可以走，但每步只能走一格。 后：横、竖、斜都可以走，但每步格数不限。 车：横、竖都可以走，不能斜着走，每步格数不限。
象：只能斜着走，格数不限。 我没有下过国际象棋，但题目中这四种角色...
分类：
其他好文 时间：
2014-06-02 08:37:27
阅读次数：
261
剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。
先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件的摆法。
全排列解决八皇后问题的思路如下：
由于8个皇后不能处在同一行，那么肯定每个皇后占据一行，这样可以定义一个数组A[8]，数组中第i个数字，即A[i]表示位于第i行的皇后的列号。先把数组A[8]分别用0-7初始化，接下来对该数组做全排列，由于我们...
分类：
其他好文 时间：
2014-05-26 03:22:14
阅读次数：
223
