Carry9的博客

原创 【人工智能】Project 2: Multi-Agent Search

Question 2 (5 points): Minimax首先明确minimax算法的格局树中有两种结点：max结点和mini结点。因为minimax算法是一种悲观算法，即我方需要在所能获得的最小收益中寻找最大值，所以我方为max结点，对方为mini结点。在Question2中，我们需要用minimax算法解决吃豆人游戏。首先初始化一个max结点maxval，从吃豆人初始位置开始遍历所有可行的解。此时所求解应该是mini结点上的值value，并与初始化max结点进行比较，如果value>maxv