AI人工智能 负极大算法
这个算法与极小极大算法没有不同,但它的实现更简洁。使用极小极大算法的主要缺点是我们需要定义两个不同的启发式函数。这些启发式函数之间的联系是,游戏的一个状态对一个玩家越好,对另一个玩家就越差。在负极大算法中,一个启发式函数就可以完成两个启发式函数的工作。
这个算法与极小极大算法没有不同,但它的实现更简洁。使用极小极大算法的主要缺点是我们需要定义两个不同的启发式函数。这些启发式函数之间的联系是,游戏的一个状态对一个玩家越好,对另一个玩家就越差。在负极大算法中,一个启发式函数就可以完成两个启发式函数的工作。