搜索算法的背景是什么?

人工智能 术语 搜索 定义
2021-11-08 23:09:31

搜索算法的背景是什么

1个回答

在英语中,边缘(也)被定义为区域、群体或活动范围的外部、边缘或极端部分

在 AI 搜索算法的上下文中,状态(或搜索)空间通常表示为图,其中节点是状态,边是相应状态之间的连接(或动作)。如果您正在执行树(或图)搜索,则所有访问路径末尾的所有节点的集合称为边缘边界边界

在下图中,灰色节点(每条路径的最后访问节点)形成边缘。

在此处输入图像描述

Peter Norvig的视频Example Route Finding也给出了这个概念背后的一些直觉。