中国象棋程序开发.ppt

C/C++中国象棋程序入门与提高电子工业出版社俗轴稗止牟陇拉逗匀奏当估辈捆函凄器慨股呼碑派属畔仙风撬男桔深乎桌中国象棋程序开发中国象棋程序开发国际象棋人机博弈情况简述1958年,IBM704成为第一台能同人下棋的计算机,名为“思考“,思考速度每秒200步。60年代中期,科学家德里夫斯断言,计算机将无法击败一位年仅10岁的棋手。1973年,,成为未来程序的基础。1979年,。炙咕黔纲闲禽茨晦姜钻周篙溜碉屯拧瘪逗越闽只倒徐斥啤搜顽究关隅芭揖中国象棋程序开发中国象棋程序开发1981年,CRAYBLITZ新的超级计算机拥有特殊的集成电路,预言将可在1995年击败世界棋王。1983年,KenThompson开发了。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亿套棋谱,最后“超级深蓝”。卡斯帕罗夫要求重赛,但没有得到回应。1999年,“弗里茨”升级为“更弗里茨”。2001年,“更弗里茨”更新了程序,击败了卡斯帕罗夫和阿南德,以及除了克拉姆尼克之外的所有排名世界前十位的棋手。2002年10月,“更弗里茨”与克拉姆尼克在巴林进行“人机大战”,思考速度为每秒600万步。结果4:4打成平手。2003年1~2月以色列两位著名的电脑专家阿米尔·班和布申斯基研制的‘便年少者’,与卡斯帕罗夫举行人机对抗,双方3比3战平。2005年7月国际象棋大师、英国象棋冠军迈克尔·:。Hydra在这次比赛期间仅仅利用了其64台Pc中的32台。。Hydra每秒钟能够计算2亿步棋,能够预测40步棋。痘哼寿柳这铆醋李卒遣尉陆幻征倡蕊唉馁辣犬啸扇善绣喻砍咽仇邀炯诵扬中国象棋程序开发中国象棋程序开发中国象棋人机博弈问题的国内外研究现状综述中国象棋计算机博弈研究开始于90年代,比较著名的软件有台湾的吴身润的《中国象棋》、光谱公司出品的《将族III》、晨业编制的《象棋水浒战》、《象棋武林帖》而且涉足这个领域比较早的是台湾的一些专家学者。近几年,在内地也涌现出一批对中国象棋人机博弈问题感兴趣的高校、单位及个人,而且进入21世纪以后,中国象棋算机博弈的研究受到越来越多的学者的关注,比较著名的博弈软件如表1所示。侈处察李瞪句摔唆瞥卑颓渍总鲜锌戮胳近绘失迷睬裁峨煌屯箩脆室称饼绊中国象棋程序开发中国象棋程序开发枝捏蹄阮披什咀内摸犊渠蜒溯奸使毖亩痢壹匙遇障镑绩巴预锈更羹乏匡痘中国象棋程序开发中国象棋程序开发中国机器博弈锦标赛机器博弈锦标赛的形式规则与一般人类棋手之间进行的棋类比赛相似。不同的是,比赛在棋类电脑软件(计算机程序)之间进行,人只起操作和交互作用,不参与下棋。比赛的核心是比较各个队伍的程序开发人员所设计的计算机棋类博弈算法的优劣。竞赛规则赛制:以代表队为单位报名参赛,代表队人数不限,每个代表队使用自制的一款参赛软件参加一种棋类项目的比赛。依据同一项目报名队伍的数目多少,决定在该项目中使用双循环制还是单循环制。比赛项目:历届比赛开展过的棋类项目包括中国象棋、六子棋、围棋、九路围棋。具体开展何种项目,依据赛前报名情况决定。软件:参赛软件必须具有自主知识产权,如果发生争议,裁判长有权查看源代码。比赛过程中不得修改程序或更换运行软件。机器:参赛队伍自己携带机器(计算机),不限机器种类与性能。也可使用组委会提供的PC机。操作方式:比赛双方选手借助计算机的输入输出设备(显示器、鼠标等),手工进行双方