《人工智能》实验二 图搜索问题求解.pdfVIP

《人工智能》实验二 图搜索问题求解--第1页 淮海工学院计算工程学院 实验报告书 课 名 ： 《人工智能》 题 目： 实验二：图搜索问题求解 班 级： D软件081 学 号： 510856106 姓 名： 汪晓骏 评语： 成绩： 指导教师： 批阅时间： 年 月 日 《人工智能》实验二 图搜索问题求解--第1页 《人工智能》实验二 图搜索问题求解--第2页 《人工智能》实验报告 实验二 图搜索问题求解 实验目的和要求 1、熟悉Prolog 程序编写环境。 2、掌握图搜索问题求解的基本方式。 3、完成实验，并自己编写程序。 实验重点 1、 自己编写程序。 2、掌握头搜索实现方法。 实验难点 自己编写程序。 实验环境 Windows XP prolog 实验学时 3 学时，必做实验 实验内容及实验步骤： 实验内容：有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸，但 下列条件限制： 1)船太小，农夫每次只能带一样东西过河。 2)如果没有农夫看管，则狼要吃羊，样要吃菜。 请设计一个国和方案，使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状 态空间图。 提示： 1)用四元组（农夫、狼、羊、菜）表示状态，其中每个元素都可为0 或1，用0表 示在左岸，用以表示在右岸。 2)把每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以 划船。 实验步骤： DOMAINS LOC = east ; west /*定义河的两岸*/ STATE = state(LOC,LOC,LOC,LOC) /*定义一个状态表示河两岸的情况*/ PATH = STATE* /*状态改变的列表*/ PREDICATES go(STATE,STATE) /* 开始状态 */ path(STATE,STATE,PATH,PATH) /*记录过河路径 */ move(STATE,STATE) /* 移动一个对象 */ opposite(LOC,LOC) /*可能的位置 */ unsafe(STATE) /* 安全状态检查 */ member(STATE,PATH) /*检查是否记录过此状态 */ write_path(PATH) 1 《人工智能》实验二 图搜索问题求解--第2页 《人工智能》实验二 图搜索问题求解--第3页 《人工智能》实验报告 write_move(STATE,STATE) GOAL write(press any key for each step of solution),