作者AmosYang (LetMeGoogleThatForYou)
看板java
标题Re: 踩地雷 AI PK 赛比赛结果!
时间Tue Sep 28 18:51:48 2010
※ 引述《PsMonkey (痞子军团团长)》之铭言:
: 这次共有六组 AI 参赛(以下为 AI 名称,非作者名称)
: 备注:
: →LolAI 在 2010.09.26 有 update 一个新的版本(v0.5)
: 一方面是已经过了截稿日期,二方面是太吃 CPU 了
: 所以没有纳入 PK(观摩)赛、也没有 update 上 AppEngine
败者要出来放魔犬恸哭破了 XD
看着 LolAI 0.4 被打脸打到爆炸实在伤心, 一度让我怀疑我是否脑残
後来修正了几个 bug: 一些蛮蠢的 copy-paste 手残错误 + 拿掉所有的 perf fix
再去凹 PsMonkey 让 LolAI 0.5 参加场外乱斗 (不计入比赛排名,单纯地比个高下)
感谢 PsMonkey 帮忙跑了 100 张图 (只跑了 100 张,因为 LolAI 0.5 实在太吃 CPU)
在这小型的场外乱斗里, LolAI 0.5 只败给了 Tkcn 与 Gemini
成功地压制了 PsMonkey, UtilFunction, Rainy (及 LolAI 0.4)
PsMonkey, Tkcn, UtilFunction, Gemini, Rainy, Lol 0.4, Lol 0.5
胜场: [689, 1020, 480, 863, 339, 0, 809]
花费 CPU:[114231, 301295, 377729, 157496, 48022, 49345, 876416]
当然,这绝对算不上是成功 (LolAI 0.5 超过载稿日期且比XP娘更吃CPU)
不过至少证实了 LolAI 背後的演算法的正确性
(精神胜利 XD)
===================================================
在 perf 方面, LolAI v0.5 的效能至少还能提昇一倍
但 LolAI 在架构上还是有先天上的弱势,其实作过於抽像,
虽然可以拿来解三角格、四角格、六角格的踩地雷 (不规则多角格也没差)
但 perf 永远比不上 tkcn 写的专门拿来解四角格的版本 XD
易言之, LolAI 画蛇添足结果画出来的不是蛇,是蜈蚣,所以 perf 就爆炸了 XD
===================================================
在演算法方面我还没想通为什麽会输给 tkcn
刚在 tkcn 的 blog:
http://tkcnandy.blogspot.com/2010/09/ai-1.html
上看了他的演算法的说明, LolAI v0.5 应该能完整地处理 tkcn 提到的场景 1 2 3
但事实摆在眼前,刚跑了个 500 张图的 AiArena, 跑了两次
让 LolAI 0.5 单挑 tkcn 释出的 AI 版本,LolAI 0.5 的胜率只有三成
LolAI, TkcnAI
Round 1 胜场: [296, 704]
Round 2 胜场: [304, 696]
我想最後决策 (猜测不确定的格子时) 的部分是关键之处...
刚微调了一点最後决策的部分,改了一些计算数字的比重,重跑了 500 张图, 结果…
LolAI, TkcnAI
Round 3 胜场: [273, 727]
更惨! orz
==================================================
在此恭喜 tkcn 夺冠 :)
对抗人脑的重责大任就靠 tkcn 了 :D
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 65.87.177.87
1F:推 PsMonkey:我也要精神胜利一下... 我是 C/P 值最高的 AI [骄傲状] 09/28 19:05
PsMonkey 得到了成就『最高 C/P 值 AI』 XD
以此类推,玩家打败 LolAI 0.4 十次可以得到「征服简单AI」的成就
如果玩家打败 "一回合中可以第一次 shoot miss 後还可以再 shoot 一次的 TkcnAI"
25 次,就可以得到「以寡击众: 极难AI」的成就
如果玩家打败 "一回合中可以前两次 shoot miss 後还可以再 shoot 一次的 TkcnAI"
50 次,就可以得到「以寡击众: 疯狂AI」的成就
如果玩家开一格数字 8 的出来,也有「万中选一」的成就…
SC2 就是在靠这个拖台钱 XD
2F:→ ericinttu:说好不打脸的 (泪) 09/28 19:05
比赛结果再一次证实
Tkcn imba! (无误)
※ 编辑: AmosYang 来自: 65.87.177.87 (09/28 19:35)
3F:→ tkcn:噢噢..文章本来想写完再放上,不过第二篇目前难产中 XDrz 09/28 19:24
4F:推 tkcn:对了..剩下来的差距可能是我有做尽量避免点到空格的判断 09/28 21:04