计算机 选择题 较难

启发函数的设计 — 计算机选择题

人工智能导论(大学通用) 搜索策略 AI 三重审校通过

题目
某搜索问题中,状态 P、Q 到目标的真实最小剩余代价分别为 7、5,目标状态为 G。两个放宽问题给出的代价估计为 u(P)=5、u(Q)=2、u(G)=0,v(P)=6、v(Q)=4、v(G)=0。若用逐状态取较大值的方式设计启发函数,哪一个结果既符合该构造,又保持可采纳性? A. h(P)=6,h(Q)=4,h(G)=0 B. h(P)=11,h(Q)=6,h(G)=0 C. h(P)=6,h(Q)=5,h(G)=0 D. h(P)=6,h(Q)=4,h(G)=1