实 验 报 告
院(系):信息科学与技术学院 课程名称:人工智能 日期:
班级 学号 实验室 电子信息实验楼
专业
计算机科学与技
术
姓名 计算机号
实验
名称
递归规则实现 成绩评定
所用
软件
Visual Prolog
教师签名
1 实验目的
利用 Prolog 实现简单路径判断。
2 实验内容
判断给定图的任意结点间路径是否存在。
3 实验要求
使用递归方法定义路径。
4 实验步骤
4.1 prolog 知识
在人工智能领域，经常使用到搜索技术。常见的搜索方式有深度优先搜索与广度优先
搜索两种。
Prolog 是当代最有影响的人工智能语言之一，由于该语言很适合表达人的思维和推理
规则，在自然语言理解、机器定理证明、专家系统等方面得到了广泛的应用，已经成为人
工智能应用领域的强有力的开发语言。
尽管 Prolog 语言有许多版本，但它们的核心部分都是一样的。Prolog 的基本语句仅有
三种，即事实、规则和目标三种类型的语句，且都用谓词表示，因而程序逻辑性强，文法
简捷，清晰易懂。另一方面，Prolog 是陈述性语言，一旦给它提交必要的事实和规则之后，
Prolog 就使用内部的演绎推理机制自动求解程序给定的目标，而不需要在程序中列出详细
的求解步骤。
4.2 递归
递归的确是一种功能强大的编程算法，现在绝大部分的程序语言都支持函数的递归调
评论0