公告

计蒜之道 2016 程序设计大赛 总决赛战报

经过了一轮轮比赛的激烈竞逐,49 名从数千人中脱颖而出的参赛选手于 8 月 4 日在北京的滴滴大厦参加了倍受关注的计蒜之道 2016 总决赛。在这次现场总决赛中,选手需要在 5 个小时内实现“蒜头抢分大作战”游戏的 AI 算法,并通过和其他选手的 AI 进行对战决出最终的奖项归属。

关于这次选用 AI 设计题目的原因,一是贴近时下由 Alpha Go 引发的游戏 AI 热,二是这类题目相比 OI/ICPC 题目更能考察选手的综合实力,而且也不会像数据挖掘类题目那样让中学生无从下手。这次决赛除了考察选手 C++ 工程开发能力外,重点关注选手在设计游戏 AI 时需要用到的:数学中的博弈、概率、组合计数;图论中的最短路、网络流;以及在对博弈树进行搜索时用到的启发式搜索、alpha-beta 剪枝等。这些算法中往往只有一两个会被同时用到,选手需要自己权衡要用哪种或哪些算法来实现自己的想法,这比解决一道纯粹的算法题更能考验选手对各种算法的理解与运用。另外,本场决赛中选手只需要实现其中一个类的两个方法即可,更能让选手集中精力去实现他们天马行空的算法。

虽然我们命题组已经预想到选手会有各种“套路”,但还是被选手代码的思路震撼了。有的 AI 不顾一切只吃星,对是不是超级星无动于衷;有的 AI 不顾一切地去吃超级星,吃完以后找破坏者正面对决,还有在此基础上演化出的“守尸”策略;有的 AI 在决策时搜了接下来的很多步;有的 AI 用到了黄金分割比、自然对数等充满玄学的常数;甚至还有的 AI 在前几百步纹丝不动,静观其变,之后再奋起反击,这种后发制人的策略也获得了非常不错的成绩。

经过小组赛、胜者组淘汰赛和败者组淘汰赛的角逐,计蒜之道 2016 现场总决赛的获奖名单如下:

一等奖 1 人 × 20000 RMB

赵越奇

二等奖 3 人 × 8000 RMB

黄致焕 毕克 李益明

三等奖  5 人 × 3000 RMB

蒋仕彪 ​许臻佳 罗哲正 欧阳思琦 毛啸

决赛入围奖 40 人 (无先后顺序)

周雨晨 翁文涛 肖扬 洪华敦 黄鑫 赵心怡 何柱
曾耀辉 袁伟强 王聿中 唐飞虎 裴彤 秋闻达 周子鑫
赵炎 郑博 王宇轩 杨家齐 杨卓林 金梦格 王铭鑫
邓伟信 吴瑾昭 曾凡高 冯哲 方博慧 邝启鹏 王文涛
凌子轩 仇知 陈梁坚 邹鹏 谢泽晖 陈岳航 庄嘉琪
徐锦涛 袁朗 种义仑 杨骏昭 郑林楷

附录: 决赛对决 13 * 15 地图录像(5 场比赛中的一场)

若停止播放可以右键动图,在新窗口中观看比赛过程。

评论

你的邮箱地址并不会被公开显示 Required fields are marked *

你可以使用 HTML 标签: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>