單項選擇題在九宮格棋盤上，兩位選手輪流在棋盤上擺各自的棋子（每次一枚），誰先取得三子一線的結(jié)果就取勝。設(shè)程序方MAX的棋子用（×）表示，對手MIN的棋子用（○）表示，MAX先走。靜態(tài)估計函數(shù)f（p）規(guī)定如下：若p對任何一方來說都不是獲勝的格局，則f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成線（行、列、對角）的總－（所有空格都放上MIN的棋子之后，MIN的三子成線（行、列、對角）的總數(shù)）。當(dāng)×在中央位置，○在中上位置時，則可得f（p）＝（）
A.1
B.2
C.4
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題利用評價函數(shù)f（n）＝g（n）＋h（n）來排列OPEN表節(jié)點順序的圖搜索算法稱為（）
A.深度優(yōu)先算法
B.寬度優(yōu)先算法
C.盲搜索算法
D.A算法
2.單項選擇題用產(chǎn)生式系統(tǒng)來描述一個具體問題。設(shè)字符轉(zhuǎn)換問題規(guī)則如下：1.A∧B→C；2.A∧C→D；3.B∧C→G；4.B∧E→F；5.D→E；已知：A，B求：F。設(shè)綜合數(shù)據(jù)庫用集合{x}表示，其中x為字符。采用順序排隊的控制策略。初始狀態(tài){A，B}。為了得到F，最后執(zhí)行的被觸發(fā)規(guī)則是（）
A.5.IF-D-THEN-E
B.2.IFA∧CTHEN-D
C.3.IFB∧CTHEN-G
D.4.IFB∧ETHEN-F
