高级数据结构与算法习题（6）

一、单选题

1、In the Tic-tac-toe game, a "goodness" function of a position is defined as f(P)=Wcomputer​−Whuman​
where W is the number of potential wins at position P.
In the following figure, O represents the computer and X the human. What is the goodness of the position of the figure?

A.-1                B.0                C.4                D.5

解析：A。我们可以尝试将空全部填上：

从人的角度看，我们把空全部填上“X”，可以得到有横向第2行，纵向第3列，左上到右下方向上的斜线这三种赢法；从电脑的角度看，我们把空全部填上“O”，可以得到有横向第1行，横向第3行，纵向第1列这三种赢法。故结果为：3-3=0，选A。

2、Given the following game tree, which node is the first one to be pruned with α-β pruning algorithm?