【摘要】：与之相反，联机搜索[20]智能体是通过计算和行动的交叉完成的：首先它先采取一个行动，然后观察问题的环境并且计算出下一个行动。通常，脱机搜索需要考虑所有可能发生的情况而制定指数级大小的偶发事件处理计划，然而联机搜索只需要考虑实际发生的情况。联机搜索对探索问题是一个必要的思想，在探索问题中状态和行动都是智能体未知的。婴儿对世界运转情况的逐步发现，部分地，也是一个联机搜索过程。
迄今为止我们一直把目光集中在智能体的脱机搜索算法。它们在涉足实际问题之前先计算出完整的解决方案（参见图3.1），然后不需要感知就能够执行解决方案。与之相反，联机搜索[20]智能体是通过计算和行动的交叉完成的：首先它先采取一个行动，然后观察问题的环境并且计算出下一个行动。联机搜索在动态或半动态的问题领域——对于停留不动或者计算时间太长都会有惩罚的领域——是一个好的思想。联机搜索甚至在随机领域也是一个比较好的方法。通常，脱机搜索需要考虑所有可能发生的情况而制定指数级大小的偶发事件处理计划，然而联机搜索只需要考虑实际发生的情况。例如，下国际象棋的智能体在能够预测整个局势很久之前就需要非常小心地走第一步棋。
联机搜索对探索问题是一个必要的思想，在探索问题中状态和行动都是智能体未知的。一个智能体在这种无知的状态下必须以自己的行动做实验来决定下一步做什么，因此必须让计算和行动交叉进行。
联机搜索的一个范例是放在新建大楼里的机器人，要求它探索大楼，绘制出一张从A到B的地图。逃离迷宫的方法——胸怀抱负的古代英雄所需的知识——也是联机搜索算法的一个例子。不过，空间探索不是探索的唯一形式。考虑新生婴儿：它有许多可能的行动，但是不知道这些行动的后果，而且它只经历过少数几个它能达到的可能状态。婴儿对世界运转情况的逐步发现，部分地，也是一个联机搜索过程。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
