iT邦幫忙

1

Minimax演算法如何建構game tree

各位大大好,

小弟初學者剛接觸minimax演算法,有個地方疑惑,想尋求大大的引導,問題如下:

1.Game tree如何產生?
圈圈叉叉遊戲中,各文章都會列出game tree說明player下一步驟的各種走向,但是此game tree的各種走向是靠程式撰寫者預先自行條列,之後再利用演算法取得最佳的move呢?

2.大大有其他推薦的minimax文章,可以讓小弟初學者閱讀嗎?

vegalou iT邦新手 4 級 ‧ 2019-08-11 08:36:52 檢舉
https://www.neverstopbuilding.com/blog/minimax
fillano iT邦超人 1 級 ‧ 2019-08-12 17:08:19 檢舉
先不管game tree,圈叉遊戲你用一個長度9的陣列,然後以{0, 1, 2}來代表狀態,就可以紀錄使用者的棋步,然後用還沒下的空格來計算最佳的走法。並不需要自己條列。
fysh711426 iT邦研究生 4 級 ‧ 2019-08-13 13:44:38 檢舉
https://ithelp.ithome.com.tw/questions/10190914
以前有過相關的討論

尚未有邦友回答

立即登入回答