CCF 201803-4 棋局评估（博弈论）

最新推荐文章于 2019-09-12 11:15:38 发布

da_kao_la

最新推荐文章于 2019-09-12 11:15:38 发布

阅读量1.2k

点赞数

分类专栏： CCF 基础算法文章标签： CCF Cpp 博弈论递归

本文链接：https://blog.csdn.net/da_kao_la/article/details/81458152

版权

该博客介绍了如何解决一个博弈论问题，涉及棋局评估。通过递归搜索状态，分别计算Alice和Bob在特定状态下可能达到的最大和最小得分。当Alice或Bob行棋时，他们会选择使自己得分最大或对手得分最小的行动。棋局结束条件包括棋盘被完全占据或分出胜负。

摘要由CSDN通过智能技术生成

问题描述

试题编号：	201803-4
试题名称：	棋局评估
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执