人机博弈问题是近年来比较热点的问题，机器博弈被专家们描述为人工智能的果蝇，就是说人类对机器博弈的研究衍生了大量的研究成果，这些成果对更广泛的领域产生了重要影响。象棋是一种完全知识博弈，意思是指参与双方在任何时候都完全清楚每一个棋子是否存在，位于何处。只要看看棋盘，就一清二楚了。跳棋、围棋、象棋等都属于完全知识博弈。国外的研究人员经过五十多年的对国际象棋博弈系统的探索，IBM公司在1997年开发出了超级计算机“深蓝”，并且战胜了世界国际象棋大师卡斯帕罗夫；而中国象棋的历史更为悠久，中国象棋计算机博弈的难度绝不亚于国际象棋，不仅涉足学者太少，而且参考资料不多。中国象棋计算机博弈的难点主要表现在盘面规模更大、着法更为特殊、变化也更加复杂。中国象棋人机博弈系统一般被分为：数据表示、走法生成、搜索引擎、估值核心、开局库、残局库。本文通过对自行研制的象棋程序“棋之梦”的数据表示、走法生成、搜索引擎、估值核心、开局库模块的描述与分析，阐述了此象棋程序的设计与实现的原理，并且着重提出了一种改进的置换表与目前流行的一些搜索算法(包括：null-move pruning、历史启发、迭代深化、静寂搜索、负极大值搜索、杀手启发)相结合的混合算法并将其应用在象棋程序中，实验表明新算法明显地提高了程序的运算效率。“棋之梦”在06年8月份于北京举行的“全国首届中国象棋计算机锦标赛”中获得新秀奖。