第 3 章 图搜索与问题求解 第 3 章 图搜索与问题求解 3.1 状态图搜索 3.2 状态图搜索问题求解 3.3 与或图搜索 3.4 与或图搜索问题求解 3.5 博弈树搜索 习题三 3.1 状 态 图 搜 索 3.1.1 状态图　　例3.1 走迷宫是人们熟悉的一种游戏 如图3－1就是一个迷宫如果我们把该迷宫的每一个格子以及入口和出口都作为节点 把通道作为边 则该迷宫可以由一个有向图表示(如图3-

农夫过河问题问题描述一个农夫带着一只狼一只羊和一棵白菜身处河的南岸他要把这些东西全部运到北岸他面前只有一条小船船只能容下他和一件物品另外只有农夫才能撑船如果农夫在场则狼不能吃羊羊不能吃白菜否则狼会吃羊羊会吃白菜所以农夫不能留下羊和白菜自己离开也不能留下狼和羊自己离开而狼不吃白菜要求：利用图的存储结构和图的搜索算法求出农夫将所有的东西运过河的方案需求分析2.1规定程序功能本题要解决的问题就是农