[問題] minimax演算法game tree問題

看板DataScience作者 (Thomas)時間4年前 (2019/08/11 07:25), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 4年前最新討論串1/1
各位大大好， 小弟初學者剛接觸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
推
08/11 09:15, 4年前 , 1F
圈圈叉叉組合就 9! 而已，樹可以全展。實作上用遞迴，
08/11 09:15, 1F
→
08/11 09:15, 4年前 , 2F
到 Leaf 可知道誰輸誰贏，中間 node 輪自己就選贏（max
08/11 09:15, 2F
→
08/11 09:15, 4年前 , 3F
）的，輪對方就選輸（min）的。
08/11 09:15, 3F
‣ 更多 thomasflee 的文章
文章代碼(AID): #1TJr9PC7 (DataScience)