人工智能之與或圖搜索問題-文庫吧在線文庫
【正文】 節(jié)點 。 32 在人工智能中可以采用搜索方法來求解博弈問題，下面就來討論博弈中兩中最基本的搜索方法。 在 MIN下的格局中取估值的最小值 ，在 MAX下格局中取估值的最大值； ④ 取估值最大的格局作為 MAX要走的一招棋 。 50 極大極小過程 51 例 ： 一字棋的極大極小搜索過程 約定 ： ? 每一方只向前看一步 （擴展出二層） ? 記 MAX的棋子為“ ”， MIN的棋子為“ O” ? 規(guī)定 MAX先手 52 ① 若格局 P 對任何一方都不能獲勝 ， 則 e(P) =（ 所有空格上都放上 MAX的棋子后 ， MAX的三個棋子所組成的行 、 列及對角線的總數(shù) ） （ 所有空格上都放上 MIN的棋子后 ， MIN的三個棋子所組成的行 、 列及對角線的總數(shù) ） 靜態(tài)估計函數(shù) e(P)定義為 ： 53 ② 若 P 是 MAX獲勝 ， 則 e(P)=+∞ ③ 若 P 是 MIN獲勝 ， 則 e(P)=－ ∞ 54 例： 計算下列棋局的靜態(tài)估價函數(shù)值 e(P)=64=2 棋局 O O O O O O O O O O 行 =2 列 =2 對角 =2 行 =2 列 =2 對角 =0 55 利用棋盤的對稱性，有些棋局是等價的 O O O O 56 O O O O O O O O O O O O 1 0 1 0 1 1 0 1 0 2 1 2 1 2 1 1 MAX MIN MAX MAX的走步 57 第二步 O X X O X O X X O X X O X X X O O X X O O X X O X O X O X O X O X O 2 1 3 2 1 1 O O X X O X X O O X X O O X X O O X X O 1 0 2 0 1 O O X X 1 0 O O X X O O X X O O X X O X O X O X X O O X X O 2 2 3 1 2 2 1 O O X X O X O X O O X X 1 1 0 0 1 58 第三步 O O X X X O O X X O O X X X O O X X X O O X X X O O X X X X O O O X X X O O X X O X O O X X O X O O X O X O O O X X X O O O X X X O O X X X O O O X X X O O O O X X X O O X X X O O O X X X O O O X X O X O O O X X X O O O X X X O O X X O X O O X O X X O O O X X X O O O X X X O O X X X O O O X O X X ? 0 2 1 ? ? ? 1 2 2 1 0 1 ? ? ? 1 1 1 1 1 1 2 ? 1 1 59 O O MAX MIN 60 MAX MIN O O 61 極大極小搜
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1