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

看板java作者AmosYang (LetMeGoogleThatForYou)時間15年前 (2010/09/28 18:51)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串2/2 (看更多)

※ 引述《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

09/28 19:05, , 1^F

09/28 19:05, 1^F

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

09/28 19:05, , 2^F

09/28 19:05, 2^F

比賽結果再一次證實 Tkcn imba! (無誤) ※ 編輯: AmosYang 來自: 65.87.177.87 (09/28 19:35)

→

tkcn

09/28 19:24, , 3^F

09/28 19:24, 3^F

推

tkcn

09/28 21:04, , 4^F