首页 > 试题广场 >

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

[单选题]
利用启发式搜索求解八数码难题时，在有解得情况下，以下哪种启发函数定义不能保证找到最优解。（） 
  • h(x)=错放的棋子数*9
  • h(x)=错放的棋子数
  • h(x)=0
  • h(x)=所有棋子到其目标位置的曼哈顿距离之和
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

高级算法
上传者：喵大人喵喵喵
难度：
0条回答 857浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号