第二节 图搜索与问题求解1

遥感学派
几何学派：李德仁院士（武大）
地理学派：陈述彭院士（中科院地理所）
定量学派：李小文院士（中科院遥感所、北师大）

概述

在绝大多数需要人工智能方法求解的问题缺乏直接求解的方法，因此搜索成为求解的一般方法

病态繁衍

状态图与状态图搜索

搜索是人工智能技术中问题求解的基本技术，也就是说人工智能的求解问题最终都归结为某种搜索，需要用某种搜索算法来实现

搜索是在问题空间中进行的，而问题空间又可表示为某种状态图，所以也称为图搜索

图搜索的实际是模拟人脑分析问题、解决问题的过程，是基于领域知识的问题求解技术

状态图

迷宫问题：把迷宫的每个格子以及入口作为节点，把通道作为边，则迷宫可以由一个有向图表示