人工智能 有信息搜索2

一、局部剪枝搜索
由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继
二、连续空间的局部搜索
将每个状态的邻接状态离散化，向不同的方向移动一个固定的量
或者随机生成长度为Δ的向量
或者用一个很小的常数乘以梯度
三、联机搜索智能体
联机搜索智能体是通过计算和行动交叉完成的，它先采取一个行动，然后观察问题的环境并且计算出下一个行动。
联机：算法是边接受输入数据边处理的