【蓝桥杯】灭鼠先锋

题目描述：

题解思路：

 首先要明白两种状态：必胜态与必败态

必胜态：当前状态为必胜态，意思就是说，你有一种走法可以将当前局面的状态转向必败态（对手所面临的状态），因为题中说明，游戏双方会按照自己的最优策略来游戏，既然有一种方法可以使得对手所面临的的状态为必败态，那么一定会这样走。

必败态：当前游戏方所面临的状态为必败态，无论怎么走棋，只能将下一个状态转化为必胜态（对手一定会胜利）。

如果在深度搜索的过程中，可以找到必败态的话，那么当前状态为必胜态

如若不能的话，当前的状态只能是必败态

题解代码：

//灭鼠先锋游戏
//首先一定要明白什么是必胜态与必败态 
#include 
using namespace std;
map pp;
//判断该字符串是否只有一个 
bool isone0(string s)
{
	int num=0;
	for(int i=0;i

但是有一个问题就是：

为什么：if(isone0(s))  return pp[s] = false;  // 当棋盘只剩一个棋子

不能替换为下面这种写法

	if(isone0(s))
    	pp[s] = false;
		return pp[s] = false;