设有如下结构的移动将牌游戏：其中，B表示黑色将牌，W表是白色将牌，E表示空格...

问答题 设有如下结构的移动将牌游戏：
其中，B表示黑色将牌，W表是白色将牌，E表示空格。游戏的规定走法是：
（1）任意一个将牌可移入相邻的空格，规定其代价为1；
（2）任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。
游戏要达到的目标是把所有W都移到B的左边。对这个问题，请定义一个启发函数h（n），并给出用这个启发函数产生的搜索树。判别这个启发函数是否满足下界要求？在求出的搜索树中，对所有节点是否满足单调限制？

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题为什么说深度优先搜索和代价树的深度优先搜索可以看成局部择优搜索的两个特例？

参考答案：深度优先搜索、代价树的深度优先搜索以及局部优先搜索都是以子节点作为考察范围，但节点选择的标准不同。如果取估价函数f(n)...

点击查看完整答案

2.问答题广度优先搜索与深度优先搜索有何区别？

参考答案：广度优先搜索先进先出，深度先进后出

3.问答题在状态空间一般搜索过程中，open表与closed表的作用与区别是什么？

参考答案：open表中存放待考察节点，close表存放考察过的节点。

4.问答题什么是与树？什么是或树？什么是与/或树？什么是可解节点？什么是解树？

参考答案：把一个原问题分解为若干个子问题可用一个“与树”来表示。
把一个原问题变换为若干个子问题...

点击查看完整答案

5.问答题什么是状态空间？用状态空间表示问题时，什么是问题的解？什么是最优解？最优解唯一吗？

参考答案：状态空间（state space）是由一个问题的全部状态，以及这些状态之间的相互关系所构成的集合，它可用一个三元祖（S，...

点击查看完整答案

6.问答题什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？

参考答案：像这种根据问题的实际情况，不断寻找可利用知识，从而构造一条最小的推理路线，使问题得以解决的过程称为搜索
可根据...

点击查看完整答案

7.问答题 设已知：
（1）能阅读的人是识字的；
（2）海豚不识字；
（3）有些海豚是很聪明的。
请用归结演绎推理证明：有些很聪明的人并不识字。

参考答案：

8.问答题假设张被盗，公安局派出5个人去调查。案情分析时，贞察员A说：“赵与钱中至少有一个人作案”，贞察员B说：“钱与孙中至少有一个人作案”，贞察员C说：“孙与李中至少有一个人作案”，贞察员D说：“赵与孙中至少有一个人与此案无关”，贞察员E说：“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的，使用归结演绎推理求出谁是盗窃犯。

参考答案：

9.问答题 设已知：
（1）如果x是y的父亲，y是z的父亲，则x是z的祖父；
（2）每个人都有一个父亲。
使用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。

参考答案：

10.问答题鲁滨逊归结原理的基本思想是什么？

参考答案：鲁滨逊归结原理也称为消解原理。其基本思想是把永真性的证明转化为不可满足性的证明。
即要证明P->Q永真，只要能...

点击查看完整答案