极大极小搜索算法 minimax search

minimax search 设计象棋等AI模型时常常需要使用博弈论的思想，minimax search就是一种基于当前状态推测出使我方最有利而对方最不利的行动，在实际模型中需要考虑状态函数，树的深度，时间成本等等因素，这里只讲一个最简单的例子说明minmax search的计算过程。 假设根据当前局面我们得到一个下图所示的博弈树： 从上往下，单数层是我方行动，双数层是对方行动，我方行动需要选择对

>>阅读原文<<