题目
67.围棋游戏用穷尽落子点的搜索方法已经失效。A. 对B. 错
67.围棋游戏用穷尽落子点的搜索方法已经失效。
A. 对
B. 错
题目解答
答案
A. 对
解析
本题考查对围棋AI搜索方法的理解,核心在于判断穷尽所有落子点的搜索方法是否已失效。关键点在于:
- 穷举法的局限性:围棋的合法落子点数量庞大,随着搜索深度增加,状态空间呈指数级增长,计算复杂度过高。
- 现代AI的替代方案:采用启发式搜索(如蒙特卡洛树搜索MCTS)结合深度学习评估函数,通过概率估算和剪枝优化路径,而非穷举所有可能。
穷举法不可行的原因
- 状态空间爆炸:围棋棋盘有约361个点,每一步的合法落子点虽减少,但深度增加时,可能的组合数仍呈指数级增长(如 $361 \times 360 \times 359 \times \dots$)。
- 计算资源限制:即使超级计算机也无法在合理时间内穷举所有可能的棋局。
现代AI的解决方案
- 启发式搜索(MCTS):通过随机采样和概率评估,优先探索高潜力的落子点,大幅减少搜索空间。
- 深度学习评估:利用神经网络(如AlphaGo的策略网络和价值网络)快速评估局面,剪枝低概率路径,提升效率。
结论
穷尽法因效率低下已被淘汰,现代AI通过智能筛选和评估实现高效决策,因此题目描述正确。