GESP 七级 · GESP 202403 C++ 七级 第 24 题

围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。（ ）

判断正误题需注意绝对化表述（"一定""必须""只能"等）往往是错误的。

判断题中注意"一定""总是""所有""唯一"等绝对化表述通常是错误的。但也要结合具体知识点判断。

【考点】递归｜图遍历（泛洪算法）｜围棋规则

🎯 考纲定位 本题考查 GESP 七级递归与图遍历（泛洪算法）的综合应用，属于计算机科学与算法模块。命题人卡住的是考生对"递归实现连通性判断"的本质理解——很多人知道泛洪算法，但不知道它在围棋提子规则中的具体映射（检测气数）。

🧠 解题思维 核心思路是连通性检测：落子后，先递归搜索当前棋子周围同色棋子（DFS/BFS），统计该团所有棋子相邻的空位总数（气数）。若气数为 0，则提子成功。这一通法适用于所有网格图的连通分量问题，比如迷宫寻路、岛屿计数。

🪤 陷阱拆解 选项 A 看似简单，但陷阱在于术语混淆。很多人以为"泛洪"仅用于图像填充或迷宫寻路，忽略了在网格图中它等价于"连通分量遍历"。命题人故意用"泛洪"这个非标准术语（标准叫法是 DFS/BFS 图遍历），测试考生是否真正理解算法本质而非死记硬背。若只背"泛洪填色"，会误判为错误选项。

🔄 反命题思维 若把"提子"换成"统计白子数量"，泛洪依然可用（需改计数逻辑）；若把"围棋"换成"八皇后"，泛洪就完全失效了。刷到类似题，先问自己：这题考的是连通性还是路径？泛洪只适用于连通性场景。