文档介绍:C/C++ 中国象棋程序入门与提高电子工业出版社国际象棋人机博弈情况简述? 1958 年, IBM704 成为第一台能同人下棋的计算机,名为“思考“,思考速度每秒 200 步。 60 年代中期,科学家德里夫斯断言,计算机将无法击败一位年仅 10 岁的棋手。? 1973 年, 被 和 Atkin 开发出来,成为未来程序的基础。 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 的大战中以 : 输给了对方。 Hydra 在这次比赛期间仅仅利用了其 64 台 Pc 中的 32 台。 Hydra 的每台 PC 都配置有一个 的至强芯片。 Hydra 每秒钟能够计算 2 亿步棋,能够预测 40 步棋。中国象棋人机博弈问题的国内外研究现状综述?中国象棋计算机博弈研究开始于 90 年代, 比较著名的软件有台湾的吴身润的《中国象棋》、光谱公司出品的《将族 III》、晨业编制的《象棋水浒战》、《象棋武林帖》而且涉足这个领域比较早的是台湾的一些专家学者。近几年,在内地也涌现出一批对中国象棋人机博弈问题感兴趣的高校、单位及个人,而且进入 21 世纪以后,中国象棋算机博弈的研究受到越来越多的学者的关注,比较著名的博弈软件如表 1所示。中国机器博弈锦标赛?机器博弈锦标赛的形式规则与一般人类棋手之间进行的棋类比赛相似。不同的是,比赛在棋类电脑软件(计算机程序)之间进行,人只起操作和交互作用,不参与下棋。比赛的核心是比较各个队伍的程序开发人员所设计的计算机棋类博弈算法的优劣。?竞赛规则?赛制:以代表队为单位报名参赛,代表队人数不限,每个代表队使用自制的一款参赛软件参加一种棋类项目的比赛。依据同一项目报名队伍的数目多少, 决定在该项目中使用双循环制还是单循环制。?比赛项目:历届比赛开展过的棋类项目包括中国象棋、六子棋、围棋、九路围棋。具体开展何种项目,依据赛前报名情况决定。?软件:参赛软件必须具有自主知识产权,如果发生争议,裁判长有权查看源代码。比赛过程中不得修改程序或更换运行软件。?机器:参赛队伍自己携带机器(计算机),不限机器种类与性能。也可使用组委会提供的 PC机。?操作方式:比赛双方选手借助计算机的输入输出设备(显示器、鼠标等), 手工进行双方软件间的通信。必要时可以使用真实棋盘做媒介。选手不得用自己的思维取代软件的输出。欲修正操作失误,须征得裁判长同意。?计时:包干计时,具体时长依不同项目而定。采用与人类棋手比赛一致的棋类比赛专用计时钟。?是由中国人工智能学会主办的,面向