【人工智能原理习题】

1.什么类型的问题可以作为搜索问题？
答：这类问题具有初始状态和目标状态，求解是通过搜索找到一个从初始状态到目标状态的最短路径。

2.举例一个搜索问题。
答：埃及分数。

3.为什么搜索问题的状态采取原子式表征？
答：原子式表征指的是每个状态的表征是个黑盒子，不考虑其内部结构。而搜索问题关心的主要是两点之间的路径而不是每个节点的内部结构。

4.图和树有什么区别？
答：树是图的特例，它是任意两个节点之间连通且没有闭环的图。

5.搜索问题的形式化有什么作用？
答：问题的形式化是在给定目标下确定需要考虑哪些行动和状态的过程。通过形式化，搜索和执行就完成了对智能体的简单设计。

拉斯维加斯算法解释： 拉斯维加斯算法 (Las Vegas) 是另一种随机算法，因此它具备随机算法最为重要的特征之一 —— 基于随机数进行求解。与 蒙特卡洛算法 (Monte Carlo) 一样，拉斯维加斯算法也不是一种具体的算法，而是一种思想。但不同的是，拉斯维加斯算法在生成随机值的环节中，会不断的进行尝试，直到生成的随机值令自己满意。在这过程中也许会一直无法产生这样的随机值，因此拉斯维加斯算法的时间效率通常比蒙特卡洛算法来的低，并且最终可能无法得到问题的解，但是一旦算法找到一个解，那么这个解一定是问题的正确解。
6.叙述图搜索算法和树搜索算法的相同与不同之处？