人工智能：一种现代方法ch03-1 Solving Problems by Searching - 2016.pdfVIP

搜索 (搜索Agent,一种基于目标的Agent) • 搜索问题的形式化 • 树搜索, 图搜索, 及算法评估 • 策略：宽度优先, 一致代价, 深度优先, 深度受限, 迭代加深, 双向搜索 1 搜索问题的形式化 2 Romania 3 Romania Oradea 71 Neamt 87 75 Zerind 151 Iasi Arad 140 Sibiu 92 99 118 Fagaras Vaslui 80 Timisoara Rimnicu Vikea 211 142 111 Pitesti Lugoj 97 Urzieeni Hirsova 70 146 85 98 Mehadia 101 86 75 138 Bucharest 90 Eforie Drobeta 120 Craiova