无信息搜索算法不提供有关某个状态与目标状态的接近程度的任何线索。例如,考虑一个位于 Arad 且目标为 Bucharest的智能体。一个对罗马尼玛地理一无所知的无信息智能体无法判断第一步应该前往Zerind还是Sibiu。相比之下,了解每个城市位置的有信息智能体则知道Sibiu距离Bucharest更近,因此Sibiu更有可能在最短路线上。
广度优先搜索
-
从明天起做一个快乐的agent工程师! ↩
无信息搜索算法不提供有关某个状态与目标状态的接近程度的任何线索。例如,考虑一个位于 Arad 且目标为 Bucharest的智能体。一个对罗马尼玛地理一无所知的无信息智能体无法判断第一步应该前往Zerind还是Sibiu。相比之下,了解每个城市位置的有信息智能体则知道Sibiu距离Bucharest更近,因此Sibiu更有可能在最短路线上。
从明天起做一个快乐的agent工程师! ↩