作者oxlittle (格子迷宫)
看板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
Day29 什麽？肛门也能下棋！
https://ithelp.ithome.com.tw/articles/10367432
拜托各位多多支持，让祭品文早日达标。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 211.76.65.95 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1729106468.A.704.html
1F：推 qwe19272375: 推 10/17 06:27
2F：推 Csongs: 推 10/17 08:09
3F：推 melancholy07: 推 10/17 08:13
4F：→ DrTech: 可以出书了，那麽有系统的介绍 10/17 08:23
5F：推 richardz: 推 10/17 08:44
6F：推 johnbill: 推 10/17 10:03
7F：推 cylee: 出电子书加上 Sample 的话，我应该会买 10/17 10:19
8F：推 xxxx9659: 赞赞 10/17 11:39
9F：推 hobnob: 推推！ 10/17 12:54
10F：推 ian90911: 推 10/17 13:30
11F：推 jill61720: 帮推 10/17 14:56
12F：推 oncemore: 推 10/17 15:12
13F：推 buke: 推推 10/17 15:14
14F：推 jackflu: 推推 10/17 15:33
15F：推 sokamin: 推推 10/17 15:51
16F：推 andy188: 推 10/17 16:34
17F：推 chang1248w: 推 10/17 16:47
18F：推 pig840502: 推 10/17 18:04
19F：推 wuyiulin: 推 10/17 18:33
20F：推 jackkao1: 推 10/17 18:46
21F：推 s9041200: 推，一直有兴趣的主题，但不得其门而入，谢大大 10/17 19:51
22F：推 crowley: 肛门也能下棋XDDD 10/17 21:22
23F：推 ss77995ss: 推 10/17 22:16
24F：推 HelloPTTer: 推推 10/17 23:01
25F：推 asdkmm5050: 推推 10/17 23:30
26F：推 frakw: 推 10/18 00:05
27F：推 texa9121: 推 10/18 10:52
28F：推 KAOKAOKAO: 推 10/18 12:06
29F：推 ToastBen: 推「赛」Project wwwww 10/21 10:40
30F：推 geniusturtle: XDDDD 10/22 16:13