电脑与玩家下象棋，围棋，五子棋，斗地主，三国杀等等，我们称之为人机博弈。下面以象棋为例，说说人机博弈程序的基本思想。 这种对弈程序主要涉及到3个方面，分别是走法产生、估值算法和搜索技术。 走法产生就是遍历当前局面的所有可行走法。 上面的程序描述了红卒的走法。只要遍历每一种棋子的走法，通过Add...
分类：
其他好文 时间：
2015-01-20 13:36:57
阅读次数：
131
棋，不管象棋围棋，总体上是这样的，定一个目标，比如将死老爷或者吃尽对方子或者平局，作为局终，但是还有两点是不变的，即有限的一个棋盘，一次挪一颗子---围棋不一样，可 以一次吃掉多颗子。其中有一个共通的概念，叫局势。一颗子改变一个局，可谓量子效应了----类似一颗石子投入一缸水中的情形----我想说的...
分类：
其他好文 时间：
2015-01-17 12:28:04
阅读次数：
129
象棋实现的基本思路：
1.包含两个大类棋盘类Board和棋子类APices,其中APices是抽象类，因为不同的棋子有不同的行动规则，需要在派生类中实现；
2.基本线条都使用GDI画图实现，为了方便实现点击事件这两个类都继承子Panel；
3.棋子如何移动：
首先定义棋盘线条交点为棋子的可用点，以此点为中心画一矩形，当鼠标在此矩形中点击时，判断是否符合移动规则，决定是否把棋子移动到对应坐标；
4.如何吃掉棋子：
判断已选择棋子和当前点击棋子的坐标是否符合移动规则，这里炮比较特殊，因为他的移动规则和吃子规...
分类：
其他好文 时间：
2015-01-15 13:02:27
阅读次数：
173
一、问题描述：
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。
输入：
给定棋盘的大小n (n ≤ 13)
输出：
输出有多少种放置方法。
二、解题思路：
要解决N皇后...
分类：
其他好文 时间：
2015-01-09 17:28:31
阅读次数：
466
题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处...
分类：
其他好文 时间：
2015-01-05 18:41:50
阅读次数：
171
N皇后问题是由8皇后问题推广而来的八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题共有92个解，上图便是其中3个..
分类：
其他好文 时间：
2015-01-01 18:39:44
阅读次数：
262
象棋，查了下为啥叫象棋，原因是战国时期常用象牙来制作棋子。为啥说它是一门艺术？因为它是一种二人对抗性游戏，游戏规则简单；趣味性强；战术灵活多变。为啥又说它是残忍的？因为为了维护帅（王）的地位，而不惜把“兵，马，炮，车”等战士拼死累活，也不惜把“象，士”等家人弃尸荒野。有时候，在我眼里，感觉就是：“将...
分类：
其他好文 时间：
2014-12-26 20:13:55
阅读次数：
134
上次已然说到象棋这门艺术的残忍性，见http://bbs.sciencenet.cn/home.php?mod=space&uid=287000&do=blog&id=461656这次再来说说这达到 目的 的手段---“车，马，炮，兵”吧。人们为了达成一件事情，一般是需要各种手腕的。每个人因为先天遗...
分类：
其他好文 时间：
2014-12-26 20:10:41
阅读次数：
140
Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample ...
分类：
其他好文 时间：
2014-12-24 21:24:00
阅读次数：
193
“……我对象棋、武术以及范围更广的整个学习过程这三者的核心及相互关系的研究在一定程度上是受到了罗伯特.波席格《摩托车维护艺术》一书的启发。我决不会忘记指导我今后数年学习方式的那一幕。波席格故事中的主人公是一个叫斐德罗的人，聪明又有点古怪。当他叫一个学修辞学的学生就所居住的小镇写一个五百字的故事时，这...
分类：
其他好文 时间：
2014-12-22 00:47:55
阅读次数：
162
