【人工智能基础】通过搜索求解

一、采用图搜索的最短路径问题

通过图所搜在该罗马尼亚地图上生成一系列搜索路径。

每个路径在每个阶段通过每一步加以扩展。注意在第三个阶段，最北部城市（Oradea）已经成为死胡同。

二、采用树搜索的最短路径问题

通过搜索树来寻找一条从Arad到Bucharest的路径。

搜索树的初始状态

阴影表示该节点已被扩展。
粗实线表示该节点已被生成，但尚未扩展。
线虚线表示该节点尚未生成。

一种通用搜索树算法

该frontier(亦称open list)：一种数据结构，用于存储所有的叶子节点。
在frontier扩展节点的过程持续进行，直到找到一个解、或没有其他状态可扩展。

一种通用的图搜索算法

该explored(亦称为closed list)：一种数据结构，用于记忆每个扩展的节点。
explored或frontier中的节点可以被丢弃。