考虑 8 皇后游戏。我们想使用爬山搜索来解决它。我们使用受到攻击的皇后对数作为启发式方法。下图显示了搜索中的初始状态。

如果我们想要移动后获得最佳的启发式值，我们应该移动哪个皇后（我们根据皇后所在的列来命名皇后，1、2、...、8）？

Question

考虑 8 皇后游戏。我们想使用爬山搜索来解决它。我们使用受到攻击的皇后对数作为启发式方法。下图显示了搜索中的初始状态。

如果我们想要移动后获得最佳的启发式值，我们应该移动哪个皇后（我们根据皇后所在的列来命名皇后，1、2、...、8）？

BlackTom AI · Accepted Answer

问题要点梳理：这是一个考察使用爬山搜索求解8皇后问题的题目，启发式是以“受到攻击的皇后对数”来衡量当前解的好坏。题干给出一个初始状态的图像（未显示在这里），并问：若要移动以获得最佳的启发式值，我们应该移动哪一枚皇后（按所在列来命名为1、2、…、8）？选项给出的是一个组合：皇后 2、5、6 或 7。

分析思路（针对任意当前状态的通用方法）：
- 在爬山搜索中，通常需要把每一枚皇后沿其列内可以移动到的其它行位置逐一尝试，计算移动后全局的“受到攻击的皇后对数”作为新的启发式值。
- 对于每一枚皇后，评估其在不同行的所有可选移动，找出使得冲突数最小的目标行；如果有多处移动能把冲突数降低到同一最优值，则这些移动都可能作为“最佳移动”候选。
- 最终选取使得总体冲突最显著下降的移动；若题目要求给出按列编号的最好移动，则应在候选中比较各列的结果，选出让全局启发式值下降最多的那一列所对应的皇后。

对给定选项的解读（在不看到具体棋盘的前提下，逐项分析为何这类选项会被给出）
- 选项“皇后 2、5、6 或 7”表示答案是这几枚皇后中至少有一枚或多枚在当前状态下移动后能带来最优的启发式改进，且可能的最佳移动来自这些列中的某一列。
- 如果在当前状态下，若只有某一列的移动能显著降低冲突数，而其它列的移动要么无法降低冲突、要么降低幅度较小，则正确答案应指向该列的皇后。
- 若当前状态存在多处等效的最优移动（例如多枚皇后各自有某个移动能让冲突数同样降低到最小值），那么题目可能以“2、5、6 或 7”之类的合并表述来指示这些等效解的集合。

为何某些移动会被判定为更优（常见情形）
- 某些皇后移动到新行后，原有的对冲突关系（同行、一同对角线冲突、纵线不算冲突，因为同列只有一枚皇后）会被解除，从而减少被攻击的对数。
- 如果对角线冲突是主要来源，移动到一个能打破多条对角线冲突的行位置通常能带来更大的改进。

需要的补充信息以给出确定答案：
- 需要具体的初始棋盘状态（每列皇后所在的行号）以及每一列在可移动的其它行上的冲突数表。
-只有在看到“初始状态下每一枚皇后在可移动位置的冲突变化”后，才能确定哪一枚或哪几枚皇后移动能带来最大冲击的启发式改进，进而判断出最终应移动的皇后列。

总结性指引（若你要自行计算）：
- 对于皇后1到8的每一列，列出该皇后在除了当前行之外的所有8行中的可移动位置。
- 对每个候选位置，重新计算全局“受到攻击的皇后对数”以及移动后的冲突变化。
- 找出使全局冲突数下降最多的移动；若存在多处等效下降，记录对应的列号集合。
- 将这些集合与题面给出的选项进行比对，确定最终答案。

在没有具体棋盘图像的情况下，无法仅凭文本确定到底是其中哪一列的移动能带来最优启发式值，因此给出的答案集合（2、5、6、7）通常表示这些列中存在一个或多个潜在的最优移动，但是否确实是它们，需要基于当前棋盘的冲突计算来核验。

DD2380 HT24 (AIHT24_2) Q1：搜索

查看解析

登录即可查看完整答案

类似问题

Using the numbers in brackets as heuristic values, what is the search path from node A to node I using the Hill Climbing algorithm?

In a consumer society, many adults channel creativity into buying things

Economic stress and unpredictable times have resulted in a booming industry for self-help products

People born without creativity never can develop it

A product has a selling price of $20, a contribution margin ratio of 40% and fixed cost of $120,000. To make a profit of $30,000. The number of units that must be sold is: Type the number without $ and a comma. Eg: 20000

Which of the following statement regarding cost is correct:

Under the assumptions used in cost-volume-profit analysis, as the activity increases:

更多留学生实用工具

考试浏览器助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单