作者logs ()
看板HOT_Game
标题[讨论] 新验证图对应机制
时间Sat Jun 23 02:34:09 2007
对应更为棘手的验证图,要综合整理 Bird 大的构思
提出一个可能的「必胜法」
简单来讲,假定机械智能开发不能
所有的图可能几乎每一次都要人工处理
在这样的条件之下,表面上所有参战国的条件都一样
可是,实际上仍有可以压搾的空间
这场 Game,是个 Liar Game,所以要耍 Trick
观察游戏进行的瓶颈,只在一点
那就是辨识验证图
原来的阿法妻是透过更新辨识库资料达成自动化
但是现在假如图形不重复,资料库就没用了
问题在於,要每一个使用者都回到自行辨识是不可能的
因为一个人的工作时间不可能连续
於是一个构想就来了
假如认证图能够一直接踵而来
处理玩一张图,紧接着下一张图
那嚜人工作业的可能性将会提高,这就是这篇所要强调的可压缩的时间
假若有一批打字大队,经过粗略估计,可达到一比二十四的处理率
在上工期间,一个人工辨识机台可对应二十四个点点
下一个问题就是,因为这二十四个点点机台是分开独立的
我们的平台必须提供时序的建立 (排队机制)
现在已知,点完点数之後,要按下 Add to total 才会出现认证图
这个时间差可以适当调整
让二十四个点点机依照一定的顺序送出认证图给人工辨识机
不然一次二十四张图同时送到肯定吃不消
不晓得多久没把一张图辨识出来会被判定 out ? (假设是 dt 秒之内一定要辨识出来)
系统规划就是
壹台最高总Server,命名 总司令
数台人工辨识机,称作 X
还有无限量的点点机,称作 P
这里头 X 是极为珍贵的资源
而总司令是一个仲介,负责发包与接单,调度 X 接受哪二十四台点点机的辨识要求
总司令接受 点点机 (P) 的请求,并且等待有空的 X
也接受 X 的请求,等待需要协助的 P
然後 P 透过总司令与 X 联系之後
开始作业,就与总司令无关
每个 X 在一个工作期间内,最多可接 n 个任务 (解认证图)
而且限定每个任务的传送必须在 工作期/n 的时间点 送出
考量到P能处理的时间点,只允许 dt/2 的时间误差,
如果错过,就要等下一轮
※ 工作期/n 的时间大约是人工辨识的处理时间
为了处理时序,P 必须接受 X 的指令,举例如下:
现在有一个 P,和 3 个 X (X1, X2, X3)
为了简化一下
假定每回合花费 15 秒,人工辨识要花 5 秒
X1 於时间 t=0 申请 X 的协助
X2 於时间 t=5 申请
X3 於时间 t=10
这样嘟嘟好,第一轮 X1 at t=30 送出请求, P 有闲暇处理
X2 t=35
X3 t=40
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100
X1 --------r--------r--------r--------r--------r--------r--------
X2 ---------r--------r--------r--------r--------r--------r-----
X3 ---------r--------r--------r--------r--------r--------r--
如上图表示,每一个 r 代表一次的任务请求 (解认证图)
每回合花费除以人工辨识的时间刚好是能连续处理的最大 P 值
这里的小问题是, P 怎嚜可能这样刚好依照这样的时间申请 X 的协助?
我们的弹性在於点击速率以及点击数量
不论 P 是哪时候加入,哪时候完成,天杀的网路 lag 问题
只要能控制认证图的送出请求在 X 可接受的时间点即可
比如 X1 於时间点 t=0 加入 ==> 依照原计画
X2 t=1 加入 ==> 多点击四秒,怕点太多,点慢一点总行吧
X3 t=4 加入 ==> 类似X2,多点击6秒
※ 以上的时序机制是假设认证图必须在某个时效范围内解出,不然无效
希望做这样的解释可以帮助理解这个点子
当然原来的 阿法 机制仍要持续运行
毕竟不认为短期内真的会彻底改成完全的随机图
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.9.134
1F:推 evaoq:眼花.... 06/23 02:35
2F:推 remixx:趁机广告Liar Game,好看喔XDDDD 06/23 02:35
3F:推 rootking:有道理但实行上有困难~~除非程式化的任务编组 06/23 02:35
4F:推 greenmoon00:原PO的图让我想到WOW的攻击输出节奏 06/23 02:36
5F:→ flysonics:为什麽我看起来像平行处理啊 我等级真的太嫩了...= = 06/23 02:36
6F:推 ruemann:基本上是管线的概念 06/23 02:37
7F:推 finbo:晕@@ 06/23 02:37
8F:推 KyleTso:推Liar Game 06/23 02:38
9F:推 cherrywish:版主也来点点点吗XD 06/23 02:39
10F:→ cherrywish:O_O 这构思不错..... 06/23 02:40
11F:推 vicamo:其实没有严重到这样吧,弄个 random query 就好了 06/23 02:40
12F:推 PPPGGG:原PO的图让我想到WOW的攻击输出节奏.... 06/23 02:47
13F:→ infixman:亦即是p2p吗? A端接收到验证图,传送给B解完回传 06/23 02:56