Alpha-Beta減枝算法

算法:採起MinMax算法,利用Alpha-Beta算法減枝。 原理:首先,算法是用於計算出當前下棋所產生的最好價值。 那麼,定義本身的價值越高數值越大(正),對手的價值越高數值越小(負) 下棋是你一手我一手的下,根據下棋的步驟,構建決策樹 所謂決策樹就是:每一個節點是當前局面的評分,節點的基數層該本身下棋,偶數層該對手下棋 那麼,在遍歷決策樹時,首先要計算第一層能獲取的最大值Max 要想得到第一
相關文章
相關標籤/搜索