3106: [cqoi2013]棋盘游戏 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 544  Solved: 233 Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l         A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l

bzoj 3106   //3106: [cqoi2013]棋盘游戏   //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3106 //在线测评地址https://www.luogu.org/problem/P4576 更多题解，详见https://blog.csdn.net/mrcrack/article/details/90

貌似叫对抗搜索？其实应该和博弈论差不多吧，只不过博弈论是针对当前局面做出唯一判断，而对抗搜索是通过搜索加以决策。 对于本题，显然白棋腿短，如果第一步吃不掉黑棋就再也吃不到了，所以白棋的策略就是尽量拖延时间。 再来看黑棋，显然黑棋如果第一步不被吃掉是必胜的，因为黑棋会不断地缩小白棋的活动范围（换个方法想，黑棋腿长，一定不会输，又不会出现和棋局面，所以黑必胜），所以黑棋的策略是尽快吃掉白棋。 d