tft每日頭條

 > 知識

 > 蒙特卡洛樹是什麼算法

蒙特卡洛樹是什麼算法

知識 更新时间:2024-09-11 15:15:48

  将遊戲中所有的可能性表示成一棵樹,樹的第N層就代表着遊戲中的第N步。樹的node數是随着樹的深度成指數增長的,不考慮剪枝,每個node都是需要進行估值的。 Minimax tree在諸如象棋,黑白棋等傳統遊戲中取得了巨大的成功,主要原因還是有兩個, 1、 遊戲本身的探索空間相對較小,配合剪枝,開局和殺棋棋譜,非平衡樹探索等優化技術,加上并行計算和Iterative Deepening,使得探索到樹的深層甚至底層成為可能。 2、 搜素的最終目的就是找出對自己最有利的一步,而判斷是不是有利自然需要一定的評判标準。一般我們用一個評價函數來作為标準。象棋等遊戲的子有不同的強弱,并且有明确的目的性(諸如殺死對方的王),容易人工設計出或者通過機器學習得出一個良好的評價函數來正确評估一步落子所引發的後續局面。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved