中国象棋程序开发.ppt

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年12月以色列两位著名的电脑专家阿米尔班和布申斯基研制的便年少者，与卡斯帕罗夫举行人机对抗，双方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年的第二届比赛起正式命名为中国机器博弈锦标赛。它是棋类电脑软件及其开发人员的竞技平台，而非人类棋手的赛场。 首届中国象棋计算机博弈锦标赛在浪潮集团赞助下在北京中国科技馆举行（2006.8.3-7），来自海内外的18支代表队参加。锦标赛的前五名挑战了五名中国象棋大师和特级大师：柳大华、徐天红、卜凤波、张强、汪洋，进行了“浪潮杯”首届中国象棋人机大战（2006.8.8，北京奥体中心）。于同年8月15日还进行了中国象棋的“巅峰对决”，由浪潮天梭计算机和东北大学棋天大圣软件（世界冠军）结合对阵中国象棋第一人中国象棋世界冠军许银川（北京，香格里拉饭店），成为中国机器博弈史上的佳话。 2007年，第二届中国计算机博弈锦标赛是在承办单位重庆工学院举行的（2007.10.3-8）。比赛项目增加为4项，即中国象棋、六子棋、围棋和九路围棋。来自15所高校的40余支代表队进行了高水平的角逐。,2008年，由国际机器博弈协会（ICGA）主办，中国人工智能学会机器博弈专业委员会承办，北京长寿集团赞助的2008国际机器博弈锦标赛在北京金世纪高尔夫俱乐部成功举办，近20个棋种（包括国际象棋、中国象棋、围棋、九路围棋、六子棋、日本将棋、点格棋等）的150多支机器博弈代表队参赛，成为国际机器博弈历史上规模最大、水平最高的一次比赛，也有力地推动了中国机器博弈活动的开展。 2009年，中国计算机博弈锦标赛由中国人工智能学会、中创科技战略研究中心、深圳大学城主办，中国象棋人机大战、中国（深圳）人工智能、机器博弈高峰论坛和专题展，于11月18日至21日在素有中国“硅谷”美誉之称的南山西丽深圳大学城图书馆举办。全国政协委员、原国家科技部副部长黄齐陶、中国科学院院士陈国良、中国工程院院士封锡盛、中国工程院院士徐扬生（香港中文大学副校长）、中国人工智能学会理事长钟义信、“深蓝”之父许峰雄于19日上午出席了本次活动。,历史 2006年8月2日至7日，首届中国象棋计算机博弈锦标赛。地点：北京，中国科技馆。承办单位：东北大学、清华大学、北京理工大学。比赛项目：中国象棋。 2007年10月3日至8日，第二届中国机器博弈锦标赛。地点：重庆，重庆工学院。承办单位：重庆工学院。比赛项目：中国象棋、六子棋、围棋、九路围棋。 2009年11月16日至19日，2009中国计算机博弈锦标赛。地点：深圳，深圳大学城。主办单位：中国人工智能学会、中创科技发展战略研究中心、深圳大学城。承办单位：北大深圳研究生院、清华深圳研究生院、哈工大深圳研究生院、深圳市航天意尚会展策划有限公司。协办单位：深圳大学计算机与软件学院、中科院深圳先进技术研究院。比赛项目：中国象棋、六子棋、围棋、九路围棋。 注：由于同类国际比赛“The 13th International Computer Games Champio