中国象棋程序开发.pptVIP

C/C++中国象棋程序入门与提高 电子工业出版社 国际象棋人机博弈情况简述 1958年，IBM704成为第一台能同人下棋的计算机，名为“思考“，思考速度每秒200步。60年代中期，科学家德里夫斯断言，计算机将无法击败一位年仅10岁的棋手。 1973年，CHESS4.0被B.Slate 和 Atkin开发出来，成为未来程序的基础。1979年，国际象棋软件4.9达到专家级水平。 1981年，CRAYBLITZ新的超级计算机拥有特殊的集成电路，预言将可在1995年击败世界棋王。 1983年，KenThompson开发了国际象棋硬件BELLE，达到了大师水平。 80年代中期，美国的卡内基梅隆大学开始研究世界级的国际象棋计算机程序—“深思”。1987年，“深思”首次以每秒钟75万步的思考速度露面，它的水平相当于拥有国际等级分为2450的棋手。1988年，“深思”击败丹麦特级大师拉尔森。 1989年，“深思”已经有6台信息处理器，每秒思考速度达200万步，但在与世界棋王卡斯帕罗夫进行的“人机大战”中，以O比2败北。 1991年，由CHESSBASE公司研制的“弗里茨”，(Fritz)问世。 1993年，“深思”二代击败了丹麦国家队，并在与世界优秀女棋手小波尔加的对抗中获胜。 1995年，IBM“深蓝”更新程序，新的集成电路将其思考速度提高到每秒300万步。 1996年，“深蓝”在向卡斯帕罗夫的挑战赛中，以2比4败北。 1997年，由1名国际特级大师，4名电脑专家组成的“深蓝”小组经过8年的研究开发出“更深的蓝”，它具有更加高级的“大脑”，通过安装在RS/60005大型计算机上的256个专用处理芯片，可以在每秒钟计算2亿步，并且存储了百年来世界顶尖棋手的10亿套棋谱，最后“超级深蓝”以3.5比2.5击败了卡斯帕罗夫。卡斯帕罗夫要求重赛，但没有得到回应。 1999年，“弗里茨”升级为“更弗里茨”。2001年，“更弗里茨”更新了程序，击败了卡斯帕罗夫和阿南德，以及除了克拉姆尼克之外的所有排名世界前十位的棋手。 2002年10月，“更弗里茨”与克拉姆尼克在巴林进行“人机大战”，思考速度为每秒600万步。结果4:4打成平手。 2003年1~2月以色列两位著名的电脑专家阿米尔·班和布申斯基研制的‘便年少者’，与卡斯帕罗夫举行人机对抗，双方3比3战平。 2005年7月国际象棋大师、英国象棋冠军迈克尔·亚当斯在与超级计算机Hydra的大战中以0.5:5.5输给了对方。Hydra在这次比赛期间仅仅利用了其64台Pc中的32台。Hydra的每台PC都配置有一个3.06GHz的至强芯片。Hydra每秒钟能够计算2亿步棋，能够预测40步棋。 中国象棋人机博弈问题的国内外研究现状综述 中国象棋计算机博弈研究开始于90年代，比较著名的软件有台湾的吴身润的《中国象棋》、光谱公司出品的《将族III》、晨业编制的《象棋水浒战》、《象棋武林帖》而且涉足这个领域比较早的是台湾的一些专家学者。近几年，在内地也涌现出一批对中国象棋人机博弈问题感兴趣的高校、单位及个人，而且进入21世纪以后，中国象棋算机博弈的研究受到越来越多的学者的关注，比较著名的博弈软件如表1所示。 中国机器博弈锦标赛 机器博弈锦标赛的形式规则与一般人类棋手之间进行的棋类比赛相似。不同的是，比赛在棋类电脑软件（计算机程序）之间进行，人只起操作和交互作用，不参与下棋。比赛的核心是比较各个队伍的程序开发人员所设计的计算机棋类博弈算法的优劣。 竞赛规则 赛制：以代表队为单位报名参赛，代表队人数不限，每个代表队使用自制的一款参赛软件参加一种棋类项目的比赛。依据同一项目报名队伍的数目多少，决定在该项目中使用双循环制还是单循环制。 比赛项目：历届比赛开展过的棋类项目包括中国象棋、六子棋、围棋、九路围棋。具体开展何种项目，依据赛前报名情况决定。 软件：参赛软件必须具有自主知识产权，如果发生争议，裁判长有权查看源代码。比赛过程中不得修改程序或更换运行软件。 机器：参赛队伍自己携带机器（计算机），不限机器种类与性能。也可使用组委会提供的PC机。 操作方式：比赛双方选手借助计算机的输入输出设备（显示器、鼠标等），手工进行双方软件间的通信。必要时可以使用真实棋盘做媒介。选手不得用自己的思维取代软件的输出。欲修正操作失误，须征得裁判长同意。 计时：包干计时，具体时长依不同项目而定。采用与人类棋手比赛一致的棋类比赛专用计时钟。 是由中国人工智能学会主办的，面向全国开展的棋类博弈计算机软件竞赛，计划为每年举办一届。2006年举行首届比赛，名为中国象棋计算机博弈锦标赛，从2007年的第二届比赛起正式命名为中国机器博弈锦标赛。它是棋类电脑软件及其开发人员的竞技平台，而非人类棋手的赛场。 首届中国象棋计算机博弈锦标赛在浪潮