实验报告用纸 人工智能.doc_第1页
实验报告用纸 人工智能.doc_第2页
实验报告用纸 人工智能.doc_第3页
实验报告用纸 人工智能.doc_第4页
实验报告用纸 人工智能.doc_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

华北电力大学实 验 报 告| 实验名称 图搜索问题求解 课程名称 人工智能及应用 | 专业班级： 软件工程1101 学生姓名：艾静 学 号： 201109020101 成 绩：指导教师： 李继荣 实验日期： 2014.5华 北 电 力 大 学 实 验 报 告一、实验目的及要求熟悉PROLOG语言的特点和某种PROLOG编程环境；掌握编写与调试简单的PROLOG程序的方法。通过设计、编写和调试了解PROLOG编译器；掌握PROLOG语言中常量、变量的表示方法和PROLOG进行事实库、规则库的编写方法。加深对逻辑程序运行机理的理解，掌握PROLOG语言的特点，熟悉其编程环境。针对实际应用问题，分析题目背景，利用编程实现图搜索技术的问题求解方法，以牢固掌握图搜索技术的基本原理和常用算法，加深对图搜索技术的理解。实验要求采用PROLOG编程求解8*8骑士周游问题以及农夫、狼、羊、菜问题。采用熟悉的高级语言编程实现“过河问题”、“九宫格”等问题的求解。二、所用仪器、设备计算机、TRINCPROLOG及任意高级语言程序设计环境。三、实验原理PROLOG语言是一种以逻辑推理为基础的逻辑型程序设计语言，是一种陈述性语言而不是过程性语言。PROLOG语言能够自动实现模式匹配和回溯、具备递归技术，而且语法简单，可以简化复杂问题求解。四皇后问题：在国际象棋中，如果把八个皇后放到8*8的国际象棋棋盘上 ，并且使得任何两个皇后之间都不能互相攻击，请问一共有多少种方法，国际象棋中，皇后可以攻击在同一行或列或对角线上的子。Q2Q1Q1Q2 使用回溯算法。第一次放置第一个皇后，放在第0行第0列；第二次放置第二个皇后，从前一个的下方开始，根据第一个皇后的位置判断第二个皇后符合规则的位置。以后的依次类推，寻找符合规则的位置，若无解，则回溯到上一步寻找其他位置。 极大极小方法求解井字棋问题：设有九个空格，由MAX，MIN二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。 用叉号表示MAX，用圆圈代表MIN。 为了不致于生成太大的博弈树，假设每次仅
人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论