※ 本文轉寄自 ptt.cc 更新時間: 2024-10-18 10:33:17
看板 Soft_Job
作者 標題 [推坑] 分享鐵人賽電腦對局系列文
時間 Thu Oct 17 03:21:04 2024
(代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
Day28 從象棋比賽作弊事件探討資料傳輸與資料結構 - iT 邦幫忙::一起幫忙解決難題,拯救 IT 人的一天
最後三天了就來分享些有趣的吧,畢竟要寫單人對局或多人對局都會沒頭沒尾的。hackMD原稿 今天來做個嚴肅的學術探討,看標題就知道,今天肯定是個非常嚴肅的主題,我們要用學術角度來探討去年知名的象棋比賽作... ...
最後三天了就來分享些有趣的吧,畢竟要寫單人對局或多人對局都會沒頭沒尾的。hackMD原稿 今天來做個嚴肅的學術探討,看標題就知道,今天肯定是個非常嚴肅的主題,我們要用學術角度來探討去年知名的象棋比賽作... ...
https://ithelp.ithome.com.tw/articles/10367432
Day29 什麼?肛門也能下棋! - iT 邦幫忙::一起幫忙解決難題,拯救 IT 人的一天
這聳動的標題是我朋友說太沒創意了叫我改的,底下有祭品文歡迎大家按讚。這篇是延續上一篇 Day28 從象棋比賽作弊事件探討資料傳輸與資料結構沒看過的請先去看hackMD原稿 今天要繼續來認真的學術探討,... ...
這聳動的標題是我朋友說太沒創意了叫我改的,底下有祭品文歡迎大家按讚。這篇是延續上一篇 Day28 從象棋比賽作弊事件探討資料傳輸與資料結構沒看過的請先去看hackMD原稿 今天要繼續來認真的學術探討,... ...
拜託各位多多支持,讓祭品文早日達標。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.76.65.95 (臺灣)
※ 作者: oxlittle 2024-10-17 03:21:04
※ 文章代碼(AID): #1d418aS4 (Soft_Job)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1729106468.A.704.html
推 : 推1F 10/17 06:27
推 : 推2F 10/17 08:09
推 : 推3F 10/17 08:13
→ : 可以出書了,那麼有系統的介紹4F 10/17 08:23
推 : 推5F 10/17 08:44
推 : 推6F 10/17 10:03
推 : 出電子書加上 Sample 的話,我應該會買7F 10/17 10:19
推 : 讚讚8F 10/17 11:39
推 : 推推!9F 10/17 12:54
推 : 推10F 10/17 13:30
推 : 幫推11F 10/17 14:56
推 : 推12F 10/17 15:12
推 : 推推13F 10/17 15:14
推 : 推推14F 10/17 15:33
推 : 推推15F 10/17 15:51
推 : 推16F 10/17 16:34
推 : 推17F 10/17 16:47
推 : 推18F 10/17 18:04
推 : 推19F 10/17 18:33
推 : 推20F 10/17 18:46
推 : 推,一直有興趣的主題,但不得其門而入,謝大大21F 10/17 19:51
推 : 肛門也能下棋XDDD22F 10/17 21:22
推 : 推23F 10/17 22:16
推 : 推推24F 10/17 23:01
推 : 推推25F 10/17 23:30
推 : 推26F 10/18 00:05
--
※ 看板: Soft_Job 文章推薦值: 0 目前人氣: 0 累積人氣: 5
回列表(←)
分享