第五章 人工的智能语言与问题求解.pdf

第五章 人工智能语言与问题求解 本文由 lincai_xia 贡献 －人工智能语言与问题求解 主要内 学习人工智能语言 了解人工智能语言 使用人工智能语言 用有哪些信誉好的足球投注网站解决问题 有哪些信誉好的足球投注网站及其类型 盲目有哪些信誉好的足球投注网站 宽度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站 启发式有哪些信誉好的足球投注网站与博弈 人工智能语言概述 1、什么是人工智能语言 人工智能语言是一类适应于人工智能和知识工程 领域的、具有符号处理和逻辑推理能力的计 算机 程序设计语言。能够用它来编写程序求解非数值 计算、知识处理、推理、规划、决策 等各种复杂 的智能问题。 人工智能语言概述 2、人工智能语言的特点 •具有符号处理能力； •适合于结构化程序设计，容易编程； •具有递归和回溯的功能； • 具有人机交互能力； •适合于推理； •能够融合过程与数据结构，具有模式匹配机制。 与其 他语言的关系： 都可以用来帮助人们解决问题。 人工智能语言概述 3、人工智能语言的种类 ◆Prolog： 以谓词逻辑为基础，使计算机能够进行归结演绎 Turbo Prolog、Visual Prolog ◆LISP： 其程序是由一组函数组成，程序的执行过程就是一系列 的函数调用和求值的过程 ◆其他： Smalltalk 是一种面向对象的语言，其中所涉及的类、 对象和继承等概念，与人 工智能特别是知识表示和知识 库具有天然的联系 。 Turbo Prolog 的交互环境窗口 Visual Prolog 的交互环境窗口 Common LISP 了解Prolog 谓词逻辑－ 谓词逻辑－Prolog 的理论基础 的理论基础 ◆ 谓词：用来描述对象的状态、性质及对象之间关系的词。 ◆ 逻辑：事物间的因果关系。 例如 ：小明喜欢 (打)羽毛球 关系 对象 1 对象 2 喜欢 小明 羽毛球 like xiaoming badminton like(xiaoming,badminton) Prolog 语言的基本特点 1. Prolog语言是一种智能型的描述语言，用传统的高级语言求 2. 3. 4. 5. 6. 解问题，程序员必须写出求解问题的全部过程细节，即告诉 计算机如何求解问题，用 Prolog 语言求解问题，只需要程序 员告诉计算机求解的问题是什么。 Prolog 语言接近于自然语言， 语句种类少，只有事实，规则 和目标三种语句，易于学习和掌握。 用 Prolog 语言中的事实 和规则可方便地表达知识，元逻辑操 作使得存取、管理以及处理知识更加方便、灵活。 程 序与数据统一。 逻辑性强。Prolog 语句采用逻辑表达形式，所以易于保证 Prolog 程序的正 确性。 Prolog 程序的执行以归结院里为基础自动地实现对问题的求 解，从而使它具有超越 传统高级语言的功能。 了解Prolog Prolog 的基本语句 的基本语句 ◆事实： 表示对象的状态、性质或对象之间的关系。 p(x,y,…）. 其中的 P 是谓词，它描 述事物的性质或事物间关系；参 数 x，y，代表事物。likes(xiaofang,badminton). Prolog 的基本语句 的基本语句 ◆ 规则： 表示对象之间的因果关系、蕴涵关系或对应关系。 p(x,y,…):-q(x,y, …). friend(X,xiaohua):-likes(X,pingpong). 结论 Prolog 的规则说明 形式 P(x,y，… ：名称 规则头 连接符 构成与作用 定义谓词 p 表 示 “如果” 由一条或多条语句构成，语句间用 “,”表示并且， “，”分隔；q 是谓词 参 数可以是常量或 变量 表示一条规则结束 备注 参数可以是常量或 变量 前提 q(x,y, …) 规则体 . 结束符 假设用 parallel(x,y)表示直线 x 平行于直线 y， 则可用下图表示一条平行线定理： Parallel(x,y):-parallel(x,z),parallel(y,z) 规则头 如果 规则体 并且 Prolog 规则表示的例子 Prolog 的基本语句 的基本语句 ◆ 查询 （Query）又称为目标：是用户向计算机提出的 问题。查询语句可以写入程序之中，也可以在运行 程序之后在输入计算机。 ◆ Prolog 查 询语句的一般形式：