棋类游戏的AI

Posted 2020-10-09 yilubenboZZz

//极大值极小值算法的伪代码
int MinMax(node, depth, isMaxplayer)
{
	if (depth == 0)
	{
		return Evaluate(node);
	}
	int score  = isMaxPlayer ? -INFINITY : INFINITY;//条件？结果1：结果2；//条件成立就是结果1//
	for_each(node的子节点child_node)
	{
		int value = MiniMax(child_node,depth - 1,!isMaxPlayer);//
		if(isMaxPlayer)
			score = max(score,value);//如果是最大玩家，得分就最大
		else
			score = min(score,value);//如果是最小玩家，得分就最小
	}
}