基于α-β剪枝算法的井字棋游戏

评估函数e(P ) ①若 P 对任何一方来说都不是获胜的位置, 则 e(P )=e(那些仍为 MAX 空着的完全的行 、列或对角 线的总数 ) - e(那些仍为 M IN 空着 的完全的行 、列或对角线的总数 )。 ②若 P 是 MAX必胜的棋局 ,则 e(P ) =+∞。 ③若 P 是 M IN 必胜的棋局 ,则 e(P ) =-∞。