CCF计算机软件能力认证试题练习：201803-4 棋局评估

棋局评估

来源：CCF

标签：

参考资料：

相似题目：

题目

Alice和Bob正在玩井字棋游戏。
井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。
Alice设计了一种对棋局评分的方法：
　- 对于Alice已经获胜的局面，评估得分为(棋盘上的空格子数+1)；
　- 对于Bob已经获胜的局面，评估得分为 -(棋盘上的空格子数+1)；
　- 对于平局的局面，评估得分为0；
　
例如上图中的局面，Alice已经获胜，同时棋盘上有2个空格，所以局面得分为2+1=3。
由于Alice并不喜欢计算&#