Re: 踩地雷 AI PK 賽比賽結果！

[AmosYang (LetMeGoogleThatForYou)]

※ 引述《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
推 PsMonkey:我也要精神勝利一下... 我是 C/P 值最高的 AI [驕傲狀]
PsMonkey 得到了成就『最高 C/P 值 AI』 XD

以此類推，玩家打敗 LolAI 0.4 十次可以得到「征服簡單AI」的成就

如果玩家打敗 "一回合中可以第一次 shoot miss 後還可以再 shoot 一次的 TkcnAI"
 25 次，就可以得到「以寡擊眾: 極難AI」的成就

如果玩家打敗 "一回合中可以前兩次 shoot miss 後還可以再 shoot 一次的 TkcnAI"
 50 次，就可以得到「以寡擊眾: 瘋狂AI」的成就

如果玩家開一格數字 8 的出來，也有「萬中選一」的成就…

SC2 就是在靠這個拖台錢 XD

→ ericinttu:說好不打臉的 (淚)
比賽結果再一次證實 Tkcn imba! (無誤)
※ 編輯: AmosYang        來自: 65.87.177.87         (09/28 19:35)
→ tkcn:噢噢..文章本來想寫完再放上，不過第二篇目前難產中  XDrz
推 tkcn:對了..剩下來的差距可能是我有做盡量避免點到空格的判斷