假如可以对围棋的规则做出如下修改,其中哪个修改方案不影响使用本章介绍的Minimax算法求解该问题?()



假如可以对围棋的规则做出如下修改,其中哪个修改方案不影响使用本章介绍的Minimax算法求解该问题?()

A、终局时黑方所占的每目(即每个交叉点)计1分,且事先给定了白方在棋盘上每个位置取得一目所获取的分数,假设这些分数各不相同。双方都以取得最高得分为目标。

B、由双方轮流落子,改为黑方连落两子后白方落一子。

C、双方互相不知道对方落子的位置。

D、由两人对弈改为三人对弈。

正确答案:B

答案解析:

Minimax算法适用条件回顾:Minimax算法适用于零和博弈场景,即一方的收益等于另一方的损失,且博弈双方信息完全公开,双方交替行动,目标是最大化自己的收益或最小化对方的收益。

分析A选项:虽然终局计分方式改变,白方每个位置得分不同,但这破坏了围棋原本的零和博弈性质。因为此时双方得分并非简单此消彼长的关系,不符合Minimax算法零和博弈的要求,会影响Minimax算法的使用,所以A选项不符合。

分析B选项:规则改为黑方连落两子后白方落一子,依然满足交替行动的特点,且博弈的零和性质未变,双方信息依旧公开,目标仍是最大化自身收益或最小化对方收益,所以不影响使用Minimax算法求解,B选项符合。

分析C选项:双方互相不知道对方落子位置,这就破坏了信息完全公开的条件。Minimax算法基于双方完全了解对方行动来进行策略推导,此修改使得Minimax算法无法正常应用,C选项不符合。

分析D选项:由两人对弈改为三人对弈,博弈场景不再是简单的双方对抗,不满足零和博弈中双方的概念,Minimax算法通常用于两人零和博弈,所以该修改影响Minimax算法的使用,D选项不符合。


Tag:人工智能引论 时间:2025-09-26 09:33:20