人工智能实验指导书(2019年秋季版许建华编).docVIP

PAGE PAGE 3 《人工智能》实验指导书（2019年秋季版） 南京师范大学计算机科学与技术学院 供2019年秋季学期选修“人工智能”课程本科生使用 1． 实验目的 培养学生利用人工智能技术解决简单实际问题的能力。 2. 实验设备或环境 硬件设备：微机。 软件环境：操作系统Windows，开发工具Microsoft Visual C++ 6.0（或者其他高级语言）、Visual Prolog5.2、Matlab，等。 3. 实验内容 在Visual C++环境（或者其他高级编程语言）下，利用状态空间法解决简单的智力游戏问题。 了解Visual Prolog人工智能编程语言，编写和调试一些简单的Prolog程序。 在Matlab环境下，初步掌握人工神经网络的一些常用模型的基本使用方法. 4．实验步骤 编写、调试程序。 运行若干个实例。 编写实验报告。 5. 考核要求或实验报告要求 每位学生独立完成编程与实验报告，在机房抽查同学的程序。少量同学需要做口头报告与演示程序。实验报告的格式见附件。 附件：《人工智能》课程实验报告模板 说明： 1、模板的斜体文字是编写提纲，正式报告中不用保留。 2、必须在理解教材和上课内容的基础上，自己独立完成本报告。不要拷贝教材中的文字与流程图。 3、提交的实验报告包括本报告与程序源代码，每位同学以自己的学号名字为文件名，压缩后提交。例如， 1917xxxx张三.zip/rar。 4、在机房抽查同学的程序。在课堂上，要求部分同学口头讲解报告和演示程序。 以下是报告的模板正文 利用状态空间法解决走迷宫游戏问题 学号 姓名 完成时间 2019年11月15日 1．迷宫游戏简介 （用文字描述迷宫游戏问题） 2．迷宫游戏问题的状态空间法表示 （利用课程介绍的状态空间法来描述迷宫游戏问题，针对矩形迷宫，定义相应的状态与操作符） 3．迷宫游戏问题的盲目搜索技术概述 （介绍宽度和深度优先搜索算法的基本原理和流程图） （算法复杂性分析：时间与空间复杂性（选做）） 4．迷宫游戏问题的启发式搜索技术 （给出你所采用估价函数，并介绍算法的基本原理和流程图） 5．例子及分析 对于算法的运行过程，需要记录下列信息： 起始状态、目标状态、所走的步数及其对应操作符、生成的状态总数（OPEN表和CLOSED表的大小）、搜索CPU时间（毫秒）等。 测试的例子 (1)简单例子（上课讲解例子的迷宫和课堂作业的迷宫） (2) 稍复杂的例子（只有一个解，操作符顺序：北、东、南、西），如下图所示： 6．体会与致谢 （说一说，做这一编程实验与书写报告的体会。如果求助过同学，请在此表示感谢） 7．实验程序简单说明 （简要地说明实验程序的使用方法，此处不用附源代码）