第1章 绪论

中国象棋，一个简单而古老的游戏，在中国流传久远。下棋时，红方先走，黑方再走，然后红黑双方轮流走棋。一方的将（帅）被吃掉，或者走棋后双方将帅直接照面，或者无棋可走困毙，即为输，对方赢。红方走棋的时候，为了赢棋，得仔细考虑黑方的想法，而黑方走棋时也得考虑红方的想法，所以红方还得想到黑方在想他的想法，黑方当然也知道红方想到了他在想红方的想法。高明的棋手会相互揣摩、相互牵制，最大化自己的利益同时最小化对方的利益，如此就下出诸多精彩纷呈、变化多端的棋局。就这样，双方斗智头勇，轮流走棋，称为博弈。

博弈论是研究棋手们走棋中理性化、逻辑化的部分，并将其系统化为一门科学。数学家们将具体的问题抽象化，建立完备的逻辑框架体系，研究其规律。经济学家将博弈理论应用到经济领域，建立起很多经典的理论，如纳什平衡，极大促进经济学的发展，使博弈论极大程度的得到应用。以致现在说到博弈论，人们更多的想到的是经济学领域的博弈。

博弈是伴随着棋类游戏而产生的，当计算机诞生时，人们就已经想到用计算机来下棋，这就是机器博弈。机器博弈就是计算机下棋，将棋局状态、行棋规则输入计算机，由计算机根据规则进行思考，然后再给出一步合理的棋步。

本章主要内容

█ 机器博弈概述。

█ 中国象棋程序现状。

█ C/C++基础知识。

█ 数据结构基础知识。

█ 算法分析基础知识。