题海让大学四年没有难题
白天模式登陆

题目详情

多选题 依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足( ),则称这种状态空间图的搜索算法为A*算法

A. h(x)>h*(x)

B. h(x)≤h*(x)

C. h(x)≥h*(x)

D. h(x)≠h*(x)

人工智能课程封面

学科：人工智能

时间：2024-12-15 05:15:05

相关题目

相关作业

题目1
多选题
如果问题存在最优解,则下面几种搜索算法中,( )可以认为是"智能程度相对比较高"的算法
A. 深度优先搜索B. 有界深度优先搜索C. 启发式搜索D. 宽度优先搜索
题目2
多选题
下列哪种搜索方式必然能够找到解( )
A. 堆栈搜索B. 深度优先C. 混合搜索D. 广度优先
题目3
多选题
以下不属于盲目搜索策略的是( )
A. 宽度优先搜索B. 深度优先搜索C. A算法D. 代价树的广度优先搜索
题目4
多选题
依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足( ),则称这种状态空间图的搜索算法为A*算法
A. h(x)>h*(x)B. h(x)≤h*(x)C. h(x)≥h*(x)D. h(x)≠h*(x)
题目5
多选题
搜索分为盲目搜索和( )
A. 模糊搜索B. 启发式搜索C. 大数据搜索D. 精确搜索
题目6
多选题
在重排九宫问题的状态树中(如下图),以下选项中全是分支节点的是( ). <img src="https://tihai-oss-cloud.itihey.com/img/6301522d2495cbc3887c6ae2474fabb4.png">
A. B4、C2、D3、D8B. B3、C5、D7、E7C. B2、C2、D2、E2D. C6、D1、E5、E14
题目7
多选题
盲目搜索策略不包括下列那个( )
A. 广度优先搜索B. 全局择优搜索C. 深度优先搜索D. 有界深度优先搜索
题目8
多选题
有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸).如果没有农夫看管,则狼要吃羊,羊要吃白菜.但是船很小,只够农夫带一样东西过河.用0和1表示狼、羊、白菜分别运到南岸的状态,0表示不在南岸,1表示在南岸,(如:100表示只有狼运到南岸).初始时,南岸状态为000,表示狼、羊、白菜都没运到南岸,最终状态为111,表示狼、羊、白菜都运到了南岸.用状态空间为农夫找出过河方法,以下狼、羊、白菜在南岸出现的序列可能是( )
A. 000-100-110-111B. 000-010-001-101-111C. 000-010-100-101-111D. 000-001-011-111
题目9
多选题
在深度优先搜索策略中,open表是( )的数据结构
A. 先进先出B. 先进后出C. 随机出D. 根据估价函数值重排
题目10
单选题
井字棋对弈中,假设甲乙双方采用博弈策略的启发函数为: 若摆的棋子能增加自己得分机会的摆子:得1分; 若摆的棋子能减少对方取胜机会的摆子:得1分; 若摆的棋子能增加自己得分机会且能减少对方得分机会:得2分; 则下列对弈中,● 代表甲方,&times;代表乙方.乙方能得2分的步骤是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/733134c93e45c5d4844e7cca1ecffbec.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/1756000c59a664be8143e42e48951ad3.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/44a63ef5997c59a589aeebf59d5f7458.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/c6547d038bfeb61f53eda555939888e9.png">
Copyright © 2022 津ICP备2021001502号