计算机博弈大赛中 期望搜索算法是极大极小算法的一种优化，主要针对“不完备信息”游戏的博弈

预备知识：
广度优先搜索(BFS)
深度优先搜索(DFS)
极大极小算法(MaxMin算法)

介绍
这个其实就是把原来无权重的树编程有权重的树。这个权重就是这个子节点被选择的概率，对于某个节点的所有子节点其概率(权重)相加应当等于1。按照原来MaxMin算法的思路【详情查看MaxMin算法】，还应当在Max与Min层之间添加个“概率”层Chance，如果某节点是Max层，而子节点是Min层，那么Chance层就是Min层的期望，也就是加权平均值：
$$Value(n)=\sum _{i=0}^{n}P(s)ExpectValue(s)$$

图例：

来源：杨大志,崔勇,闫忠文. 博奕的期望算法)[J]. 河北科技师范学院学报,2005,19(4):51-55,66. DOI:10.3969/j.issn.1672-7983.2005.04.013.