码迷,mamicode.com
首页 > 其他好文 > 详细

棋类游戏的AI

时间:2017-10-02 21:29:45      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:har   highlight   turn   core   val   each   value   node   pre   

//极大值极小值算法的伪代码
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);//如果是最小玩家,得分就最小
	}
}

  

棋类游戏的AI

标签:har   highlight   turn   core   val   each   value   node   pre   

原文地址:http://www.cnblogs.com/ZZiz/p/7622259.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!