欢迎参加 IJCAI 2013 愤怒的小鸟人工智能竞赛

愤怒的小鸟 是一款风靡全球的电子游戏。在游戏中,我们需要将不同的小鸟发射出去,来摧毁绿色的猪头。猪头们往往躲在一些类似堡垒的结构之中 。这些由不同材料组成的结构有的时候会非常的复杂。整个游戏遵循着基本的物理定律,比如重力环境。从而使我们能够推断出击中某一点会导致的一系列变化。

本次竞赛的任务是制作出一个智能体(agent), 可以在无人干涉下自动完成愤怒的小鸟的关卡。我们的最终目标是制作出一个智能体来打败人类中玩愤怒的小鸟的佼佼者。这样的智能体可能需要分析关卡中的堡垒的结构,并且推断出一系列最佳的发射小鸟的策略,去摧毁所有的猪头并且得到尽可能多的分数。参与者可以通过综合运用人工智能的各个领域中的知识在比赛中取胜。这些领域包括但不限于计算机视觉,知识表达,推理,规划,启发搜索 ,以及机器学习。 当然,将这些领域成功的整合,也是人工智能领域中一大挑战。

考虑到并不是所有的参赛者都可以独立编写涉及这些领域的模块,组织者将提供一个基础软件来协助参赛者进行比赛。该软件用JAVA编写,包含以下模块:

  • 计算机视觉模块:可以分析游戏中的帧从而识别出游戏画面中相关物体的信息,包括最小包围边框(bounding box),物体类型,位置。该模块也将提供游戏的当前分数。
  • 射击轨迹模块: 给定目标点,该模块可以计算出能够命中该目标的 抛物线以及相应的小鸟的释放点。
  • 游戏操作模块: 将执行游戏的一些基本动作,比如发射小鸟,执行 小鸟的特殊技能,以及截图。

参赛者可以使用以上的模块或者自己独立设计。请注意我们提供的模块的输出有稍许不稳定,参赛者在用这些模块设计智能体的时候需要充分考虑这些不确定性。

该软件还包括一个样例智能体用来展示怎么样使用这些模块。这个智能体只识别小鸟,弹弓还有猪头,并使用随机的轨迹将小鸟直接射向被识别的猪。该智能体也将作为基准线来衡量参赛者作品的表现,参赛者的作品至少需要战胜该智能体。

文中提到的软件可以在此下载. 我们为所有参赛者提供供讨论相关问题的论坛

 

关于竞赛

本次IJCAI 2013年愤怒的小鸟人工智能竞赛旨在测试智能体在愤怒的小鸟不同关卡下的完成能力。此次竞赛将使用客户端/服务器 的架构。服务器将为每一个远 程智能体运行Chrome版的愤怒的小鸟。参赛者的智能体将运行在客户端上,并通过组织者提供的协议与服务器交互。智能体可以向服务器发送截图请求,查询当前某一关卡的最高分, 以及执行发射小鸟的命令。 我们将很快提供竞赛细则以及客户端/服务器协议。 点击这里查看第一届愤怒的小鸟人工智能竞赛总结。总结囊括了上一届参赛队伍的成绩一览。

本次竞赛历时三天,从2013年8月6日至2013年8月8日,在IJCAI2013 主会议期间举行。8月6日至7日是预赛,将产出进入决赛的选手。预赛中每一关卡的限制时间取决于参赛队伍数量。决赛将在8月8日举行。以防参赛队伍过多导致预赛段无法完成,组织者将保留提前终止注册的权利

在决赛中,每一关的解决时间同样会被限制。智能体可以在比赛中的任意时间选择任一关卡进行破关。最终,获得所有关卡分数总和的最高分的智能体将赢得本次比赛。

请注意比赛中使用的关卡将处于保密状态。参赛者会被提前告知比赛中将使用到的小鸟的类型和物体的种类。

在预赛阶段,每一个参赛队伍在运行作品前,可以简要介绍他们的队伍,作品,以及使用的策略。进入决赛的队伍在决赛日将被再次提供介绍自己作品的机会。我们鼓励参赛者制作自己的海报,以便我们在比赛中展示。远程参赛者可以通过电子邮件的形式发送海报,海报最多9页,A4纸大小

 

参赛资格

所有参赛者均须注册,并且在6月30日之前提交作品。本次比赛支持远程参赛,但我们更 希望大家能够来到比赛现场。提交作品时,需要附上一页的文档,解释该智能体所使用的策略以及较之于我们提供的样例智能体提高的地方。这些信息在比赛前将处于保密状态。

 

注册

所有的参赛队伍均需要注册。我们即将开放注册。

在6月30日之前注册的参赛队将缴纳注册费100美元。6月30日至7月30日间注册的队伍将被收取额外的50美元。7月30日以后注册将视具体情况而定。到达现场比赛需要首先在IJCAI主会议注册。

在无主办方特别许可的情况下,参赛者最多可以同时加入两个参赛队。这个限制并不适用于率领多个学生队伍的导师。

 

奖品

前三名将获得奖品与荣誉证书。

  • 一等奖: 1500 美元
  • 二等奖: 1000 美元
  • 三等奖: 500 美元

所有进入决赛的队伍也将获得荣誉证书。

 

愤怒的小鸟:人机大战

8月9日举行的人机大战中,人类参赛者可以同在人工智能比赛中胜出的智能体一决雌雄。参赛者可以借此尝试自己玩愤怒小鸟的技巧是否比机器更胜一筹。这 也许是最后一个击败AI的机会,甚至你将成为最后一个击败AI取得这项竞赛胜利的人类玩家!

参赛者将在有限的时间中玩一系列愤怒的小鸟的关卡。每个关卡都可以反复尝试。对于每一个参赛者,我们将记录他们在每一关的个人最高分。当人类选手完成时,我们将运行人工智能比赛中的排位前两名的智能体,这些智能体将在同样的限制时间中解决同样的关卡。

总得分最高的参赛者,无论人或机器,将会成为这项竞赛的胜利者。人机大战获胜者将获得500美元奖金及荣誉证书。详细内容与人机大战注册细则将稍后公布。

 

重要规则小结

  • 参加此次比赛并不要求出席IJCAI 2013 会议。我们将允许远程参赛。远程参赛的条件是,参赛者的作品在7月30日之前完成在比赛运行环境中的测试。当然,所有来到现场的参赛者需要在IJCAI 2013会议上注册
  • 参赛作品的编程语言没有限制。但是作品需要使用组织者提供的交互协议,以及可以在比赛环境中正常运行。如有其他要求,需得到组织者许可,并在7月30日之前完成测试。
  • 参加预赛的作品需要在北京时间8月5日下午1点之前提交给组织者。进入决赛的队伍须在北京时间8月8日早上8点提交最终版本。截止日期将不做调整。如果没有新版本被提交,我们将使用我们从该参赛者中收到的最后一个版本。
  • 比赛中,我们将使用基于Chrome 浏览器的愤怒的小鸟
  • 参赛智能体将无法连接因特网,也无法互相联系。智能体只能与服务器在允许的协议下进行交互
  • 在无主办方特别许可的情况下,参赛者最多可以同时加入两个参赛队。这个限制并不适用于率领多个学生队伍的导师。
  • 竞赛细则与交互协议将很快公布。

 

组织者

  • Jochen Renz, 澳大利亚国立大学
  • Stephen Gould, 澳大利亚国立大学
  • XiaoYu (Gary) Ge, 澳大利亚国立大学

更多问题请送至 angrybirdscompetition at gmail.com.

 

重要日期

参赛队伍:
第一轮注册截止日期:
2013年6月30日
第二轮注册截止日期 (也许提前):
2013年7月30日
运行环境兼容性测试
2013年7月30日
预赛作品提交:
北京时间2013年8月5日下午1点.
决赛作品提交:
北京时间2013年8月8日上午8点.
预赛:
2013年8月6-7日
决赛:
2013年8月8日
人机大战:
2013年8月9日

学术论文提交:
提交日期:
2013年6月30日
录取通知时间:
2013年7月14日
印刷版 本提交(camera-ready):
2013年7月28日