1：问题提出相传现在流行的国际象棋是古代舍罕王的在想达依儿发明的。舍罕王十分喜爱象棋，决定让宰相自己要求得到什么赏赐。这位聪明的宰相指着8x8共64格的象棋盘说：陛下，请赏赐给我一些麦子吧，就在棋盘的第1个格子中放1粒，第2格放2粒，第3格放4粒，以后每一格子都比前一格增一倍，依次放完棋盘上的64格，我就感恩不尽了。舍罕王让人扛来一袋麦子，他要兑现他的许诺。请问，国王能兑现他的诺言吗？共有多少麦子赏...
分类：
其他好文 时间：
2015-06-29 10:05:27
阅读次数：
123
我们能够根据国际象棋的规则吃，创建移动生成器。基本逻辑是，假定一个拉伸己方蠕虫的存在，这是可能没有其他的致密气。这是不是对其他部分可以落子。在其他情况下。必须坚持另一片落子，考虑到特殊情况，当自己可以提其他片，自己可以下到那里没有气。和一般吃跳棋。胜，无法形成劫争。所以走法生成器就相对非常简单。对于...
分类：
移动开发 时间：
2015-06-21 08:11:05
阅读次数：
163
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。
具体可以参考：https://github.com/chenqi...
分类：
编程语言 时间：
2015-06-17 21:42:58
阅读次数：
179
位置博弈（Positional Game）目录：1 位置博弈概述2 位置博弈的案例分析[1]3 参考文献 位置博弈概述 位置博弈（positional game）：可以通过查看板上记的分数随时了解博弈的整体状态。国际象棋和井字棋就是这种博弈。桥牌不是位置博弈，因为那些打出的牌不能显示出是哪个人把.....
分类：
其他好文 时间：
2015-06-12 16:30:44
阅读次数：
143
国际商用机器公司，即IBM公司，和蓝色有不解之缘，因为它的徽标是蓝色的，人们常常把这个计算机界的领导者称为蓝色巨人。1997年，IBM的超级计算机深蓝（Deep Blue）和有史以来最神奇的国际象棋世界冠军卡斯帕罗夫展开了六盘人机大战。人机大战六盘，深蓝最终以3.5比2.5胜出，这是人类历史上计算机...
分类：
其他好文 时间：
2015-06-11 14:22:53
阅读次数：
203
CodeForces463C Gargari and Bishops(贪心)
CodeForces463C
题目大意：
在国际象棋的棋盘上放两个主教，这个两个主教不能攻击到同一个格子，最后的得分是这两个主教的攻击的格子上的分数之和。求最大的分数。
解题思路：
因为攻击的范围是对角线，所以两个主教一个在黑格，一个在白格。画个图就可以发现一旦一个主教放在了黑格，那么剩下的黑格...
分类：
其他好文 时间：
2015-06-05 12:21:42
阅读次数：
123
回溯法---n皇后问题（4） 以八皇后问题为例： 如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。在前面所说的算法框架上解八皇后问题：import java. util.Vector ;publ...
分类：
其他好文 时间：
2015-05-26 20:47:36
阅读次数：
188
在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍，比她那没用的老公更是强的飞起（国王只能前后左右斜线走一格）。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，...
分类：
编程语言 时间：
2015-05-22 11:24:34
阅读次数：
185
题意：
给一个8*8的棋盘，上面有2格被挖掉，判断是否可以用1*2的长方形覆盖棋盘。
分析：
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖，所以有简便做法。可以把整个棋盘黑白染色（就像国际象棋那样），如果挖去的同色，则无法覆盖（这样导致剩余黑色格子数不等于白色格子数，每个1*2的长方形恰好覆盖一个黑色格和一个白色格）。
代码：
//poj 2495
//sep...
分类：
其他好文 时间：
2015-05-19 22:48:38
阅读次数：
222
八皇后问题是数学家高斯于1850年提出的，这是一个典型的回溯算法的问题。八皇后问题的大意如下： 国际象棋的棋盘有8行8列共64个单元格，在棋盘上摆放8个皇后，使其不能互相攻击，也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。问总共共有多少种摆放方法，每一种摆放方式是怎样的。 目前，数学.....
分类：
其他好文 时间：
2015-05-19 08:51:42
阅读次数：
177
