3106: [cqoi2013]棋盘游戏 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 544  Solved: 233 Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚.游戏者A和B轮流移动棋子,A先走. l         A的移动规则:只能移动白棋子.可以往上下左右四个方向之一移动一格. l         B的移动规则:只能移动黑棋子.可以往上下左右四个方向之一移动一格或者两格. 和通常的“吃子”规则一样,当某游戏者把…

3106: [cqoi2013]棋盘游戏 链接 分析: 极大极小搜索 + 记忆化. 代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int INF = 1e9; ][][][][][]; ] = {,,,-,,,,-}; ] = {,-,,,,-,,}; int n; int Minimax(int player,int step,int a,int b,int c,int d) { ) r…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3106 对抗搜索,f[x][y][a][b][c][d]表示当前谁走,走了几步,及位置. (因为脑残+手残+眼拙写了一坨if还瞪了好久...最后还是这种做法靠谱... #include<cstring> #include<iostream> #include<algorithm> #include<cstdio> #define maxn 109 #def…

Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚.游戏者A和B轮流移动棋子,A先走. A的移动规则:只能移动白棋子.可以往上下左右四个方向之一移动一格. B的移动规则:只能移动黑棋子.可以往上下左右四个方向之一移动一格或者两格. 和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了.两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时候会尽量拖延时间.你的任务是判断谁会赢,需要多少回合. 比如n=2,白棋子在(1,1),黑棋子在(2,2),…

http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢,那么一定输 因为可以黑棋走的距离比白棋大,黑棋可以下一步吃掉白棋,也可以下一步离开白棋的吃子范围 n才20,我们可以dfs搜索所有的局面求黑棋取胜的回合数 记录当前状态到游戏结束的回合数 如果现在白棋走,那它要尽可能的拖延时间,所以就是所有的后继状态取大 如果现在黑棋走,那它要尽快的取胜,所以就是所有的后继状态取小 边界是当两个棋子到同一位置时,根据前面的分析,应该必须…

Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚.游戏者A和B轮流移动棋子,A先走. l         A的移动规则:只能移动白棋子.可以往上下左右四个方向之一移动一格. l         B的移动规则:只能移动黑棋子.可以往上下左右四个方向之一移动一格或者两格. 和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了.两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时候会尽量拖延时间.你的任务是判断谁会赢,需要多少回合. 比如n=2,…

点此看题面 大致题意: 在一张\(n*n\)的棋盘上有一枚黑棋子和一枚白棋子.白棋子先移动,然后是黑棋子.白棋子每次可以向上下左右四个方向中任一方向移动一步,黑棋子每次则可以向上下左右四个方向中任一方向移动一至二步.当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了.两个游戏者都很聪明,可以获胜时会尽快获胜,必输时会尽量拖延时间.试判断谁会赢,需要多少回合. 对抗搜索 这道题的做法应该是对抗搜索. 一波简单的分析 我们先来对题目进行一波简单的分析. 不难发现,因为黑棋每次能走的步数大于白…

传送门 很显然,除非白子和黑子相邻,否则必然是黑子获胜虽然我并没有看出来 那么现在对黑子来说它要尽可能快的赢,对白子它要多苟一会儿 然后就是这个叫做对抗搜索的东西了 //minamoto #include<bits/stdc++.h> #define fp(i,a,b) for(register int i=a,I=b+1;i<I;++i) #define fd(i,a,b) for(register int i=a,I=b-1;i>I;--i) using namespace s…

Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚.游戏者A和B轮流移动棋子,A先走. l         A的移动规则:只能移动白棋子.可以往上下左右四个方向之一移动一格. l         B的移动规则:只能移动黑棋子.可以往上下左右四个方向之一移动一格或者两格. 和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了.两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时候会尽量拖延时间.你的任务是判断谁会赢,需要多少回合. 比如n=2,…

Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 859  Solved: 356[Submit][Status][Discuss] Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚.游戏者A和B轮流移动棋子,A先走. l         A的移动规则:只能移动白棋子.可以往上下左右四个方向之一移动一格. l         B的移动规则:只能移动黑棋子.可以往上下左右四个方向之一移动一格或者两格. 和通常的“吃子”规则一样,当某…