五子棋（人机）-alpha-beta剪枝

alpha：表示目前为止上一层找到的最小数

beta：表示目前为止上一层找到的最大数

1.极大层的上一层是极小层。一方面极大层找的是自己的子节点中的最大值，另一方面极大层的上一层找的是极大层们提供的节点中的最小一个。

2.如果极大层已经遍历完整一个子树，得到子节点值为tmp，那么就表示该极大层向上提供的节点值至少大于等于tmp（因为极大层向上返回的是孩子中的最大值）

3.如果tmp已经大于了极大层上一层提供给极大层的alpha，也即我极大层虽然没遍历完，但是我的一个孩子已经大于了上一层的最低要求alpha，那么只会返回更大值的我，就不用再继续往下遍历了，即使遍历了，上一层也不要。

以上就是我理解的alpha剪枝，beta剪枝也相似。

//alpha是指遍历过的节点中目前为止找到最小的，beta是指遍历过的节点中目前为止找到最大的 
int min_alphabeta(int depth,int i1,int i2,int alpha,int beta)
{
	int res=evaluate_minmax_noalphabeta();
	Chess cc;
	cc.chess_isover(i1,i2,2);
	if(isover!=0||depth<=0)
	{
		isover=0;
		return res;
	}
	vector< pair<int,int> > v;
	generatepoint(v);
	int len=v.size();
	int best=INT_MAX;
	for(int i=0;i<len;++i)
	{
		pos[v[i].first][v[i].second]=1;
		//【AAAAA】我是极小层，我要的是更小的数