[推坑] 分享鐵人賽電腦對局系列文

作者: oxlittle (牛牛)   2024-10-17 03:21:04
(代po)
各位軟工版的大神們安安,跟大家分享我的鐵人賽系列文。
小弟選了一個非常冷門的主題,覺得電腦對局這麼有趣的領域居然沒有人寫過真的是太可
惜了,希望可以推更多的人入坑。
https://ithelp.ithome.com.tw/users/20169302/ironman/7684
這次的電腦對局系列文可以分成五個部分,每篇都是有連貫性的(除了幾篇意外的小插曲)
,建議按照順序閱讀。
第一部分:簡介
Day2、3、4:介紹了電腦對局的類型、複雜度與小故事。
Day8:介紹了電腦對局競賽。
第二部分:搜尋演算法
Day5、6:使用Minimax Algorithm搭配審局函數使用做出簡單的對局AI。
Day7、9:利用Alpha-Beta Pruning、Scout Algorithm等方式進行剪枝,來優化程式效能

Day10、11、12:著手分析通過優先展開較佳的走步來提昇剪枝效果,進階一點的Threat
Space Search,還有不能不注意的Horizon Effect。
Day16:用Bouzy's 5/21 Algorithm實作圍棋的形勢判斷,也算是一種審局函數。
Day13、14:最後利用實作圍棋征子邏輯來複習前面所學的演算法。
第三部分:Monte Carlo Tree Search
這邊介紹MCTS花了比較多的篇幅,所以我把它切出來。
Day15、17、18:介紹了MCTS的原理與優化方式。
Day19、20:介紹AlphaGo與開源框架AlphaZero General。
第四部分:進階優化方式
這部分屬於網路上能找到的資料比較少,一般人很難接觸到的部分,還有像是Bitboard等
實作細節,感覺都是透過比賽或是實驗室前輩的傳承,幾乎沒有看到網路上有相關學習資
源。
Day21:棋盤的資料結構。
Day22:利用Transposition Table增加程式效能。
Day23、24:介紹開局庫與殘局庫。
Day25、26:實作蜜月橋牌殘局庫。
Day27:通過位元運算來增加程式效能。
第五部分:生活中的應用?!
Day28、29:這邊純屬娛樂,幫大家增加一些無用的知識,但是祭品文的部分是真的有在
準備XDD。
這是去年底C_Chat版熱烈討論的[新聞] 陸「民間棋王」賽後浴缸排泄!遭質疑塞肛
我對其進行了深度的學術探討,寫成以下兩篇。
Day28 從象棋比賽作弊事件探討資料傳輸與資料結構
https://ithelp.ithome.com.tw/articles/10367074
Day29 什麼?肛門也能下棋!
https://ithelp.ithome.com.tw/articles/10367432
拜託各位多多支持,讓祭品文早日達標。
作者: qwe19272375 (魯蛇下士)   2024-10-17 06:27:00
作者: Csongs (西歌)   2024-10-17 08:09:00
作者: melancholy07 (霧雨)   2024-10-17 08:13:00
作者: DrTech (竹科管理處網軍研發人員)   2024-10-17 08:23:00
可以出書了,那麼有系統的介紹
作者: richardz (卍罪愛卍)   2024-10-17 08:44:00
作者: johnbill (cj鐘鐘)   2024-10-17 10:03:00
作者: cylee (Artisan)   2024-10-17 10:19:00
出電子書加上 Sample 的話,我應該會買
作者: xxxx9659 (嘎嘎嘎嘎嘎)   2024-10-17 11:39:00
讚讚
作者: hobnob (hobnob)   2024-10-17 12:54:00
推推!
作者: ian90911 (xopowo)   2024-10-17 13:30:00
作者: jill61720 (橘)   2024-10-17 14:56:00
幫推
作者: oncemore (超級喜歡林瑋恩)   2024-10-17 15:12:00
作者: buke (一坪的海岸線)   2024-10-17 15:14:00
推推
作者: jackflu (jackflu)   2024-10-17 15:33:00
推推
作者: sokamin (蘇卡)   2024-10-17 15:51:00
推推
作者: andy188   2024-10-17 16:34:00
作者: chang1248w (彩棠)   2024-10-17 16:47:00
作者: pig840502   2024-10-17 18:04:00
作者: wuyiulin (龍破壞劍士-巴斯達布雷達)   2024-10-17 18:33:00
作者: jackkao1 (HAK)   2024-10-17 18:46:00
作者: s9041200 (小明阿)   2024-10-17 19:51:00
推,一直有興趣的主題,但不得其門而入,謝大大
作者: crowley (蒼蠅拍)   2024-10-17 21:22:00
肛門也能下棋XDDD
作者: ss77995ss (概念王)   2024-10-17 22:16:00
作者: HelloPTTer (Illicium)   2024-10-17 23:01:00
推推
作者: asdkmm5050 (Mr xx)   2024-10-17 23:30:00
推推
作者: frakw (水果武士)   2024-10-18 00:05:00
作者: texa9121   2024-10-18 10:52:00
作者: KAOKAOKAO (鬼斗)   2024-10-18 12:06:00
作者: ToastBen (吐司邊)   2024-10-21 10:40:00
推「賽」Project wwwww
作者: geniusturtle (小龜)   2024-10-22 16:13:00
XDDDD

Links booklink

Contact Us: admin [ a t ] ucptt.com