Dotcpp / 试卷列表 / 人工智能 / 题目 7961

利用启发式搜索求解八数码难题时，在有解的情况下，以下哪

利用启发式搜索求解八数码难题时，在有解的情况下，以下哪种启发函数定义不能保证找到最优解：（）

A. h(x)=0

B. h(x)=错放的棋子数

C. h(x)=错放的棋子数*2

D. h(x)=所有棋子到其目标位置的曼哈顿距离之和

答案

D

题目信息

题号：7961

题型：单选题

知识点：人工智能

难度：普通

去题库练习