poj1568 Find the Winning Move
题意:给出一个棋盘,x为先手,问是否有必胜策略,如果有输出第一步的坐标(如果有多种必胜策略,输出字典序最小);
对博弈问题生疏的可以搜一下“极大极小过程”;
#include
using namespace std;
#define M 600000
int now[4][4];
char g[5][5];
int bit[20], d[20], e, WW;
int vis
原创
2012-09-19 08:58:42 ·
537 阅读 ·
0 评论