首页 > 关于我们 > 校园动态
沈阳城市学院参赛队在中国大学生计算机博弈大赛中获得二等奖2项,三等奖2项
2022年09月13日  信息来源:教务处 智能与工程学院

 

  近日,中国大学生计算机博弈大赛国赛落下帷幕,沈阳城市学院参赛队在比赛中获得二等奖2项,三等奖2项。

 

 

  计算机博弈(Computer Games),亦称机器博弈,是一个挑战无穷、生机勃勃的研究领域。计算机博弈大赛坚持以学生喜闻乐见的、高对抗性的娱乐载体(如中国象棋、围棋、连珠棋等)为研究载体,以理论与实际系统构建相结合为原则,调动大学生学习与研究热情,激发大学生创新潜能,培养大学生科学素养、团队协作能力和专业技术实践技能。

  

  二等奖

  项目名称:海克斯棋

  项目组成员:赫嘉龙、王九文、杜帅

  指导老师:鞠现银

  海克斯棋(Hex)属于一种双人的落子类游戏。最先将同色的两个边界用同色棋子连通的一方获胜(如图2中的蓝方胜)。

 

  

  今年七月份,赫嘉龙所在小组参加了全国大学生计算机博弈大赛辽宁省赛区的比赛。参加博弈大赛主要准备博弈的程序,要根据棋种的不同选择合适的编程语言。赫嘉龙小组选择的棋种是海克斯棋,主要运用的语言是Python。编写博弈程序要详细了解棋的规则、棋盘、判定胜负的方法,才能进行核心对弈算法的编写。在比赛正式进行之前要和队员进行沟通,确保分工明确,线上多屏幕的棋局共享以及观察对方的对弈情况是否正常等。

 

 

  赫嘉龙说:“从省赛到国赛一路走来,最重要的就是保持一个良好的心态。对弈的结果并非当时的人力可控,一切结果都取决于算法之间的棋力博弈,不要对棋局的输赢过于在意,要相信自己和团队的力量。”

  

  项目名称:六子棋

  项目组成员:刘星璐、吴龙、岳新旺

  指导老师:李佳佳

  六子棋与传统的五子棋非常相似,有黑白两方,各持黑子与白子,黑先。除了第一次黑方下一颗子外,之后黑白双方轮流每次各下两子,直的、横的、斜的连成6子(或以上)者获胜。若全部棋盘填满仍未分出胜负,则为和局。没有禁手,例如长连仍算赢。

 

 

  从2021年起,刘星璐所在小组就开始研究六子棋的程序。最开始他们都是六子棋小白,连规则都是在网上现查的。经过几人的讨论,他们决定先在网上学习所用到的计算机语言,打好基础。经过一年的钻研,他们现在已经可以随时根据局势,迅速改写出克制对方棋局的算法,以求在下一局完胜对手。

 

 

  刘星璐说:“我们这个小组是后组建的,大家都没有比赛经验。我们特别感谢19级计算机1班的范子淇同学,是他编写的最初的程序和算法,我们是在他写的代码基础上进行改进的。我参加了两年博弈省赛与国赛,我认为最大的难点就在于自己的心态。比如今年国赛,一共对局12场,前八场我们均以失败告终,但是我始终告诉我的队员们,我们就是要有那种决战必胜的傲骨,结果剩余四场均大胜对手。”

  

  三等奖

  项目名称:二打一扑克

  项目组成员:张金霞、韩春宇、李慧峰

  指导老师:李佳佳

  二打一扑克俗称斗地主。张金霞所在小组在准备的时候,运用vs编写程序,并使用一些简单的逻辑判断编写出牌策略。在筹备的这段时间里,他们钻研代码 ,及时总结经验并互相探讨,直到比赛的前一天还在完善程序。比赛期间,他们每结束一场比赛都会对自己的编程进行改进,以求下一场取得更好成绩。

 

 

  张金霞说:“国赛和省赛的感觉是不一样的,国赛的参赛队伍更多、更强。在面对哈工大和北理工这样的对手时,我们的压力还是很大的,这时候就需要我们整个团队保持冷静,要相信自己一定可以战胜对手。最终我们在国赛中取得第三名的成绩,我们做得还不够好,但以后会更加努力,争取下次取得更加优异的成绩。”

 

  项目名称:点格棋

  项目组成员:申尧、朱天博、闫续

  指导老师:李佳佳

  点格棋又称之为点点连格棋,也是国外的一种添子类游戏。双方轮流用短杆(棋子)将横向或竖向邻近的两点连成一边——占边,不可越点,不可重边。当一个格子的四条边均被占满,则最后一个占边者获取这个格子,在格子中间放入一个标示棋子。当一方在占边时捕获了格子,则该方继续占边。该轮添子结束的标志是占边后未获取格子;当所有的邻近点均被连成边,也就是说所有的格子被俘获,占领格子较多的一方为获胜方。

 

 

  申尧所在小组刚参加博弈大赛时,连最基本的下棋规则都不了解,在李佳佳老师的帮助下,他们选择了规则相对简单的点格棋。从最开始的选择棋种,确定开发语言,再到选择博弈算法、优化算法都离不开专业课所学知识。他们刚参加比赛时,还没学习数据结构相关课程,所以在参考学习了很多优秀算法以后,最终选择了深度优先遍历算法。简单来说深度优先遍历算法就像是走迷宫,选择一条路一直走下去,如果遇到死胡同就往回退,回退过程中遇到没走过的路就选择这条路继续走下去,直到走完所有路。在他们看来,这样的走法能够计算出所有可能,然后选择最优路线。

 

 

  申尧说:“计算机博弈的魅力就在于不是参赛者和参赛者的博弈,而是计算机与计算机,算法与算法之间的博弈。就是这样的比赛形式,吸引了我们参加了四次省赛和国赛,并连续两次获奖。”

  中国大学生计算机博弈大赛棋类比赛的算法要以编程语言实现,备赛过程中,师生们要深入调研,广泛对比,共同探讨如何优化算法。本次比赛的指导教师鞠现银说:“同学们参加比赛采用新老协同的阵容,参赛队伍由19级、20级同学组成,其中19级学长有参赛经验,带领20级队员共同备赛,既增强了队员信心,又达到了共同学习进步的效果。同时,建议准备参加下一次比赛的同学们,要注意加强基本功训练,加强程序设计练习,加强算法研究,加强战队搭配。”

 

 

  沈阳城市学院秉承“坚持育人为本,注重能力培养”的办学理念,在教学过程中,通过小组学习、项目教学、案例教学和实验实训教学等形式,加强对学生的专业教育和动手实践能力培养。通过设立创新创业百万基金、创新创业奖学金,实施“一系一赛”项目、大创学分与竞赛挂钩,成立创新创业教师指导团队等措施,激发学生参与创新创业的热情,精准开展创新创业教育工作。

  近年来,学校累计获得省级创新创业竞赛奖励2000余项,国家级竞赛奖励300余项,累计参赛人数达3万余人次,先后涌现出“辽宁省大学生创业百强之星”惠吉光,“沈阳市十佳青年创业标兵”林长城等一大批学生创新创业典型,学生优秀创业项目名耀传媒工作室、丹东沛宁绿色食品有限公司落地运行。

辽ICP备17002622号-1     辽ICP备17002622号-3
 地址:中国 · 沈阳市苏家屯区梧桐大街2号     版权所有:沈阳城市学院