作者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://www.ptt.cc/bbs/DataScience/M.1565479513.A.307.html
推 andyliu42: 圈圈叉叉組合就 9! 而已,樹可以全展。實作上用遞迴, 08/11 09:15
→ andyliu42: 到 Leaf 可知道誰輸誰贏,中間 node 輪自己就選贏(max 08/11 09:15
→ andyliu42: )的,輪對方就選輸(min)的。 08/11 09:15