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