[推坑] 分享铁人赛电脑对局系列文

楼主: 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