AIClash 评测平台介绍
这是一个可以评测应用于路径搜索的智能算法的多玩家对抗沙箱程序. (限在 Chrome 浏览器下运行)
背景
在 AICLASH 竞技场上, 两支队伍的各三只地精(gnome)分别踏上了直捣对方老巢的征途.
规则
游戏规则与传统走迷宫游戏近似, 但略有不同. 各由三只地精组成的两支队伍从矩形网格地图的左上角和右下角出发, 目的地为对方的起点.
地图
游戏地图为一个 100 × 75 的格子网络. 每个格子(cell)与其上, 下, 左, 右可以有连接, 其中处在边界上的格子在边界外方向上无连接. 地图由在随机的 Kruskal 算法基础上, 额外随机打通一些边而成, 源码见此处.
在游戏中连接状态用一个数字表示.
设 c 为一个格子:
- 若
c & 1 > 0则c与上方方格连通, - 若
c & 2 > 0则c与右方方格连通, - 若
c & 4 > 0则c与下方方格连通, - 若
c & 8 > 0则c与左方方格连通.
游戏中地图的代码结构:
var map = [
[
1,
2,
9,
...
],
...
];
除地图连通性数据外, 选手还会得到一个描述对手在地图上经过次数的对象:
var visited = {
[
2,
3,
3,
...
]
...
};
地图的左下角和右上角分别有一个持久 buff 药水, 先到此处的地精会使用并使自己的视野增加一倍, 若有两只地精在同一 tick 到达, 只有一只会得到此 buff(哪一只? ).
地精
每个队伍有三只地精, 每只地精包含横坐标, 纵坐标和视野三个状态. 地精的视野初始值为 15, 也就是可以看到曼哈顿距离(Manhattan distance)为 15 的格子, 两点间曼哈顿距离定义为两点横坐标之差的绝对值与纵坐标之差的绝对值的和. 视野会在得到 buff 后有相应的变化.
var gnome = {
x: 0,
y: 0,
vision: 15
};
运行机制
- 每一个 tick 双方的代码会被调用一次, 给出包含地图, 自己队伍地精状态的数据, 并要求返回一个操作数组;
- 游戏后台会检查操作数组并根据其中的指令操作地精向指定方向前进一步, 若选手给出的操作指令不合法(比如向不连通的方向前进或给出的操作不符合规范), 对应的地精会随机走向一个可用的方向;
- 从调用到收到返回的结果的时间将累计计入这一方的用时;
- 若一方累计用时超过 300 秒, 则不再调用选手的函数该队伍所有地精将进入随机游走状态;
- 随后会标记访问状态数组, 检查是否有 buff 被触发, 检查游戏是否结束(开发版不会检查结束);
- 重复此步骤直至终止条件被满足.
起始状态和终止条件
游戏开始时, 双方地精均分别在左上角和右下角. 地精视野为 15.
当以下条件之一被满足时, 游戏结束(开发版并未设置此判断):
- 有任一方的一个或以上地精到达另一方起点时;
- 双方均已超时.
胜负判定
若游戏结束时, 有且仅有一方达到另一方起点, 则达到起点所在的玩家赢得比赛, 否则为平局.
积分制度
比赛将采用等级分制度计算分数, 最终将生成 0 到 32 的分数返回给主办方处理.
等积分算法
设 ELO Rating 为 R_A 的 玩家 A 与 ELO Rating 为 R_B 的 玩家 B 进行比赛则:
R_A' = R_A + K * (S_A - 1 / (1 + 10 ^ ((R_B - R_A) / 400)));
R_B' = R_B + K * (S_B - 1 / (1 + 10 ^ ((R_A - R_B) / 400)));
其中, 初始 ELO Rating 为 2000, K 为 15, S_x 为该玩家得到的分数(赢得比赛得 1 分, 平局得 0.5 分, 输掉比赛不得分), 假设玩家水平服从 logistic distribution.
现加入谁也赢不了的和谁都赢得了的对照代码各一份, 比赛顺序为随机, 每个提交代码的队伍的代码分别都会与其他所有提交代码的队伍的代码和两份对照代码比赛一次. 一轮评测之后, 两份对照代码分别作为 0 和 100 的对照分数. 在本轮比赛之后, 将根据时间和代码质量挑出前几份(0 ~ 3)代码在现场评测一次.
设最后第 i 份代码 rating 为 R_i, 谁也赢不了的和谁都赢得了的对照代码 rating 为 R_0 和 R_m, 则该份代码得分为 32 * (R_i - R_m) / (R_0 - R_m).
参赛入门
本评测平台接收 JavaScript 代码, 点击此处学习 JavaScript.
（（或者, 选手也可以编写其他语言代码并编译至 JavaScript, 这里有一些可选的编译器, 如果选手想用的语言当前没有可用编译至 JavaScript 的编译器, 那么也可以自行编写编译器或者使用其他编译器编译至机器码或 bitcode 或 bytecode 之后再编译至 asm.js 或者 PNaCl.
选手应该提供什么?
选手应提供一份可制行的 JavaScript 代码, 其中有注册 onMyTurn 的函数, 且该函数返回一个包含三个数字的数组. 例如:
onMyTurn = function() {
return [0, 0, 0];
};
注意: 此代码返回不可用操作, 实际执行表现为随机游走.
另有一个拙劣的例子: 这里, 如果打不开的话可能是被墙了, 就点这个链接.
详见接口文档.
评测沙箱使用方法
操作说明
选手将自己的代码输入至代码编辑器之后, 点击 Start 按钮即可开始运行.
调试
由于我们的评测平台在线版本使用 web worker 机制防止选手作弊, 这里和这里讲述了 web worker 中代码的调试方法.
调试时打开 Chrome 开发者工具, 点击 Start 之后, 在开发者工具中的 Sources 标签里, (no domain) 下的代码即为选手提交的脚本.
_注意: 每次开始都会产生新的 Web Worker 线程. _
关于
作者: Simonmysun
鸣谢: J hu from DLUT provides the initial idea.
版权和开放许可 - Copyright & Licence
平台代码 - Code of the platform
MIT
使用者提交的代码 - Code of participant
使用者提交的内容指从本网站可以下载的所有数据.
Code of participant are all data that can be downloaded from the website.
你可以用这些代码在本网站上运行, 也可以缓存或在本地储存. 但除非原作者(们)许可, 你不能出于任何目的修改或重新发布这些代码. 为了本地测试和实验, 你可以使用你自己修改的而非其他人修改的任何版本的 AIClash.
You may use the code to play the original AICLASH as served from this website, and you may cache or copy it locally. However, you may not modify or redistribute the code for any purpose unless you have a separate license from the owner(s) to do so. To enable local testing and experimenting, you may use the code with versions of AIClash that you yourself have modified, but not if the modifications were made by someone else.