我们的问题从一张 $8\times8$ 的国际象棋棋盘开始。棋盘的一个铺砌 $T$，是指用若干$1\times2$ 的多米诺骨牌不重叠不遗漏地盖住棋盘的一种方法。显然在一个铺砌 $T$ 中，每个骨牌恰好盖住一对相邻的方格，因此总共需要 32 张骨牌。 任给一个棋盘的铺砌 $T...
分类：
其他好文 时间：
2014-10-05 11:14:28
阅读次数：
203
针对明棋类游戏的策梅洛定理的每个人都能读懂的证明过程（下象棋、围棋、国际象棋等的必胜下法求解）...
分类：
其他好文 时间：
2014-10-05 06:26:08
阅读次数：
812
“鲍云是我心目中继 本因坊秀策，吴清源，武宫正树后第四个我最喜欢的棋手。”
说到盲棋，棋迷们首先想到的绝对是柳大华，绰号“东方电脑”的他创造过中国象棋1对19的纪录。事实上，盲棋界最神奇的人并不是柳大华，而是业余围棋高手鲍云。中国象棋职业高手大多都能下盲棋，区别只是盘数多少而已。但围棋世界里的盲棋不一样了，因为变化过多古往今来只有传说中的仙人能下完一盘完整盲棋。随着鲍云的出现，传说变成现...
分类：
其他好文 时间：
2014-10-04 23:11:37
阅读次数：
193
http://acm.hnu.cn/online/?action=problem&type=show&id=13028&courseid=0题意：国际象棋里rooks里的规则（跟象棋没什么区别吧……）。在N*N的棋盘里放置几个'X'，如果两个rook之间有'X'就不会互相攻击，问棋盘里最多能放置几个...
分类：
其他好文 时间：
2014-10-03 14:40:44
阅读次数：
229
这次来介绍计数组合学里面一个经典的问题：Dimer Lattice Model。问题是这样的：一个有 64 个方格的国际象棋棋盘，有多少种不同的多米诺骨牌覆盖？这里的覆盖是指不重复不遗漏地盖住整个棋盘。下图是一种可能的覆盖方式（图片来自 Wiki 百科）： 这个问题的答案是 ...
分类：
其他好文 时间：
2014-10-03 01:07:23
阅读次数：
417
后面两种写法很巧妙。一种利用位域，一种利用取余。这里如果不用unsigned char来做位域的话，大小就为4. unsigned char才符合题目要求。 1 void chess1() { 2 struct { 3 unsigned char a:4; 4 ...
分类：
其他好文 时间：
2014-10-01 18:46:11
阅读次数：
168
（根据中国象棋的基本原则）在只有双的将帅棋盘上，找出所有双方可以落子的位置（将帅不能碰面），但只能使用一个变量。
直觉上我们想到，只要遍历将帅所有可能的位置，去除将帅冲突的位置即可。可见，剩下的问题就在于如何使用一个变量来做二重循环的遍历。书中解法一给出的方法是将一个Byte变量拆成两个用，前一半代表“帅”可以走的位置，后一个变量代表“将”可以走的位置（事先已经将“将”和“帅”可以走的3*3的位...
分类：
其他好文 时间：
2014-09-28 00:45:30
阅读次数：
222
http://blog.csdn.net/baple/article/details/71814048皇后问题是一道非常经典的题目。题目是说，一个N*N的国际象棋棋盘上主放置N个皇后，使其不能相互攻击，即任何两个皇后都不能处在棋盘的同一行，同一列，同一条斜线上，试问共有多少种摆法？ 其实，题目就是要...
分类：
其他好文 时间：
2014-09-26 00:50:47
阅读次数：
246
poj2488
题意：
问能不能不重复地走能遍历所有的棋格，走法按中国象棋马的方法。
分析： dfs+字典序输出...
我的字典序处理是用的String 来存，每次dfs后将该次有效遍历的地址加到串里面。从（0，0）开始。其他的就是基本的dfs知识~
#include
#include
#include
#include
#include
#define Max 30
u...
分类：
其他好文 时间：
2014-09-22 23:25:43
阅读次数：
180
