题目 分析 第一次做这种题,其实很简单. 只能经过一次的博弈可以考虑转化为二分图博弈. 棋盘上有黑白色的棋子,可以把这个游戏看作空格在棋子间移动,于是就想到,把棋盘黑白染色,以空格为黑,那么空格的移动轨迹一定是黑白相间的.发现有一些棋子空格是移不过去的,那就是染色与棋子颜色不同的点(由于兔兔白棋先走,所以把空格染成黑色,可以符合要求).剩下的点,把它们分成两部分,黑色和白色,那么可以组成一个二分图,所有的路径其实就是二分图上的路径,因为不可能有两个白色或黑色的棋子相邻.这个问题转化成了一个二分图