蓝桥杯2017年国赛——填字母游戏(博弈)

路过的陈哥

于 2021-02-23 19:29:19 发布

阅读量548

点赞数

分类专栏：程序设计算法文章标签：算法动态规划

本文链接：https://blog.youkuaiyun.com/imreal_/article/details/114001183

版权

这是一篇关于2017年蓝桥杯竞赛中填字母游戏的博弈问题解析。博客介绍了如何通过递归模拟解决博弈策略，并强调理解‘最强走法’的含义，即在确保胜利的情况下选择最优策略。文中包含AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

样例

解析：这是一道比较典型的博弈类问题，首先可以采用递归的做法将整个过程模拟一遍，许多人可能对于题目中的“当K大师总是用最强走法”感到困惑？，什么情况下是最强走法呢？存在某种贪心么？，事实上是，例如在某个局势下，K大师有n种走法，其中若有一种能够保证胜利，则K大师将采用该种情况作为返回，这就是最强走法，若一次都没有胜，但至少平了一次，则返回平，再如果一次平局都没有，则返回输，因此对于该题应该注意以下几个点：

·只要在该局势下能获胜一次则立即返回该次赢
·若所有情况下均无法获胜但在该局势下至少有一次能逼平则返回平面
·完全无法获胜或者逼平一次则返回输面

AC代码

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Scanner;

/**
 * 博弈类问题精髓：
 *      只要在该局势下能

最低0.47元/天解锁文章