作者thomasflee (Thomas)
看板DataScience
标题[问题] minimax演算法game tree问题
时间Sun Aug 11 07:25:11 2019
各位大大好，
小弟初学者刚接触minimax演算法，有个地方疑惑，想寻求大大的引导，问题如下：
1.Game tree如何产生？
圈圈叉叉游戏中，各文章都会列出game tree说明player下一步骤的各种走向。
但是此game tree的各种走向是靠程式撰写者预先自行条列，之後再利用演算法取得最佳
的move呢？
2.大大有其他推荐的minimax文章，可以让小弟初学者阅读吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.140.152 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DataScience/M.1565479513.A.307.html
1F：推 andyliu42: 圈圈叉叉组合就 9! 而已，树可以全展。实作上用递回， 08/11 09:15
2F：→ andyliu42: 到 Leaf 可知道谁输谁赢，中间 node 轮自己就选赢（max 08/11 09:15
3F：→ andyliu42: ）的，轮对方就选输（min）的。 08/11 09:15