我校代表队在2014全国大学生计算机博弈大赛取得优异成绩
来源:新闻中心 点击次数:次 发布时间:2014年09月17日 作者:雨点
本网讯 (通讯员:雨点) 8月18——20日,“成理杯”2014 年全国大学生计算机博弈大赛暨第八届全国计算机博弈锦标赛在成都理工大学举办。我校派出由信息与网络中心武坤教授担任指导老师的“MYGO” 9路围棋队夺得冠军,“初云”六子棋队获优胜奖。
“MYGO” 9路围棋软件,综合采用了知识库与规则库检索、模式库识别和UCT学习算法,软件水平较上年得到了显著进步,本次大赛中接连战胜强敌,最终获得9路围棋组冠军。“初云”六子棋软件首次参赛,虽只有半年的开发研究,也形成了一定的实力,在比赛中取得初步胜利,获得优胜奖。
此项赛事由教育部计算机类专业教学指导委员会和中国人工智能学会机器博弈专业委员会共同主办,来自全国30多所高校的240多支代表队参与了14个项目的角逐,设有围棋(包括19路、13路和9路)、中国象棋、六子棋等14个项目,有利于培养和提高大学生的科研和组织能力。大赛自创办以来,受到各高校和大学生的欢迎和喜爱,参赛队伍和人数逐年增加,今年更是突破200支队伍的规模。
附小资料:
计算机博弈(Computer Game)
计算机博弈(也称机器博弈),就是让计算机能够像人一样进行思考和博弈,是人工智能领域中的重要研究内容和发展方向,其中的国际象棋和围棋也是“图灵机”的重要研究对象,自1997年“深兰”软件战胜国际象棋世界冠军后,全世界范围中包括法国科学院MOGO团队、美国GNU团队、日本ZEN团队、韩国银星小组、台湾大学团队、中山大学陈志行教授、北京邮电大学LinGo团队等在内的一大批科学家开始向“围棋”软件发起冲击。
围棋(英文GO)
围棋可以说是人类迄今为止最为复杂的博弈游戏,首先是变化数量大,其棋盘点数为361(国际象棋只有64个点,中国象棋也只有90个点),对弈过程的变化数超过10^270(实际上这个量已经超过了宇宙中原子数量的总和),复杂性要远远超过所有的其它游戏,因而古人就有“千古无同局”之感慨;其次是围棋博弈的目标可以认为是多重目标和多阶段目标,既是精确的又是模糊的、既是战术的又是战略的;再加上围棋特有的“打劫”概念更是使得围棋的变化量呈指数性增长。
六子棋(英文Connect6)
六子棋与“传统的五子棋”(这里指的是没有禁着的五子棋)非常相似,规则非常简单:除了第一次黑方下一颗子外,之后黑白双方轮流每次各下两子,直的、横的、斜的连成 6 子(或以上)者获胜。若全部棋盘填满仍未分出胜负,则为和局。没有禁手;例如长连仍算赢。没有禁着的五子棋已经被证明为黑棋必胜,所以必须用禁着来平衡局面。六子棋中公平性则不是问题,所以不需要禁着。目前棋盘采用围棋的十九路棋盘。