例如在标准井字棋中,S是9格集匼而W是8个子集:三行、三列和两个对角线在其他方面,这个游戏与标准井字棋相同从空棋盘开始,选手轮流在空格处画上自己的标记如果选手画出了赢...
例如,在标准井字棋中S是9格集合而W是8个子集:三行、三列和两个对角线。在其他方面这个游戏与标准井字棋相同。从空棋盘开始选手轮流在空格处画上自己的标记。如果选手画出了赢局则赢了比赛。如果棋盘上没有空格但没有人赢则是和棋。
(1)设N=|S|即方格数。请给出井字棋博弈树中节点上限将之表示为关于N的函数;
(2)给出博弈树在最坏的情况下即W={}时的下限;
(3)请给出通用井字棋棋局的评估函数。该函数可能依赖于S和W
(1)设N=|S|即方格数。请给出井字棋博弈树中节点上限将之表示为关于N的函数;
(2)给出博弈树在最坏的情况下即W={}时的下限;
(3)请给出通用井字棋棋局的评估函数。该函数可能依赖于S和W