Questions
DD2380 HT24 (AIHT24_2) Q1：搜索
Single choice
考虑 8 皇后游戏。我们想使用爬山搜索来解决它。我们使用受到攻击的皇后对数作为启发式方法。下图显示了搜索中的初始状态。 如果我们想要移动后获得最佳的启发式值，我们应该移动哪个皇后（我们根据皇后所在的列来命名皇后，1、2、...、8）？
View Explanation
Verified Answer
Please login to view
Step-by-Step Analysis
问题要点梳理：这是一个考察使用爬山搜索求解8皇后问题的题目，启发式是以“受到攻击的皇后对数”来衡量当前解的好坏。题干给出一个初始状态的图像（未显示在这里），并问：若要移动以获得最佳的启发式值，我们应该移动哪一枚皇后（按所在列来命名为1、2、…、8）？选项给出的是一个组合：皇后 2、5、6 或 7。
分析思路（针对任意当前状态的通用方法）：
- 在爬山搜索中，通常需要把每一枚皇后沿其列内可以移动到的其它行位置逐一尝试，计算移动后全局的“受到攻击的皇后对数”作为新的启发式值。
- 对于......Login to view full explanationLog in for full answers
We've collected over 50,000 authentic exam questions and detailed explanations from around the globe. Log in now and get instant access to the answers!
Similar Questions
Using the numbers in brackets as heuristic values, what is the search path from node A to node I using the Hill Climbing algorithm?
Consider the game of 8-queens. We want to solve it using hill climbing search. We use the number of pairs of queens under attack as the heuristic. The figure below shows the initial state in the search. Which queen should we move if we want the best heuristic value after the move (we name the queens after their column, 1,2,...,8)?
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
More Practical Tools for Students Powered by AI Study Helper
Making Your Study Simpler
Join us and instantly unlock extensive past papers & exclusive solutions to get a head start on your studies!