博弈赛-极大极小值算法和Alpha-Beta算法学习网址

前言：
 

本科阶段的博弈比赛用的比较基础的算法是极大极小值算法以及Alpha-Beta算法，找了很多资料写得很模糊，要么就是语言不通用讲起来十分奇怪。

找了很久收藏了几个有意思的算法。

极大极小值算法：
http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html

直接上文献

 Alpha-Beta算法

直接上文献

伪代码

<code class="language-cpp">AlphaBeta(node, alpha, beta)
1:	if node.depth = 0 then
2:		return EvaluateNegaMax(node)
3:	for i ← 1 to node.branch.length
4:		new_node ← Traverse(node, node.branch[i])
5:		value ← -AlphaBeta(new_node, -beta, -alpha)
6:		if value ≥ beta then
7:			return beta
8:		if value > alpha then
9:			alpha ← value
10:	return alpha
</code>