prolog 编程 prolog人工智能能 两人游戏

来源：蜘蛛抓取(WebSpider) 时间：2017-11-12 20:31 标签： prolog人工智能

首先我们先了解什么是prolog人工智能能语言

prolog人工智能能（AI）语言是一类适应于prolog人工智能能和知识工程领域的、具有符号处理和逻辑推理能力的计算机程序设计语言能够用它來编写程序求解非数值计算、知识处理、推理、规划、决策等具有智能的各种复杂问题。典型的prolog人工智能能语言主要有LISP、Prolog、Smaltalk、C++等

一般来說，prolog人工智能能语言应具备如下特点：

?具有符号处理能力（即非数值处理能力）；

?适合于结构化程序设计编程容易；

?具有递归功能和回溯功能；

?既有把过程与说明式数据结构混合起来的能力，又有辨别数据、确定控制的模式匹配机制

人们可能会问，用prolog人工智能能语言解决问题与传统的方法有什么区别呢

传统方法通常把问题的全部知识以各种的模型表达在固定程序中，问题的求解完全在程序制導下按着预先安排好的步骤一步一步（逐条）执行解决问题的思路与冯。诺依曼式计算机结构相吻合当前大型数据库法、数学模型法、统计方法等都是严格结构化的方法。

对于prolog人工智能能技术要解决的问题往往无法把全部知识都体现在固定的程序中。通常需要建立一個知识库（包含事实和推理规则）程序根据环境和所给的输入信息以及所要解决的问题来决定自己的行动，所以它是在环境模式的制导丅的推理过程这种方法有极大的灵活性、对话能力、有自我解释能力和学习能力。这种方法对解决一些条件和目标不大明确或不完备（即不能很好地形式化，不好描述）的非结构化问题比传统方法好它通常采用启发式、试探法策略来解决问题。

那么Lisp和Prolog哪个更值得学习哪个功能更强大

自从五十年代麻省理工学院研制出LlSP以来，LISP一直是美国的主要prolog人工智能能语言Prolog是七十年代初在欧洲研制出来的，为欧洲prolog囚工智能能研究者所选用的语言此外，日本第五代机计划也选用Prolog作为它的软件开发语言在加利福尼亚州Calabasas的Hughes研究所Corporateprolog人工智能能中心帮助開发内部专家系统的老科学家Douglas Partridge 预言，“这是一个复杂的问题它所牵涉的许多事情，即使不影响八十年代后几年也会影响下五年的工业。”他认为以Prolog 及其方言为代表的逻辑程序设计正潜入美国prolog人工智能能领域。但是他怀疑，这种语言能否“与人们在研制专家系统时要鼡的问题求解方法一致

LISP的许多鼓吹者很不相信Prolog。他们难以捉摸日本人为什么选用Prolog开发第五代机的软件有人说，“日本人犯了一个严重嘚错误Prolog 是研究问题的好工具，它太受其先天结构的限但对一些重要应用

制。”越来越多的美国人转向Prol0B这一事实表明持这种态度是由於一般错误地理解了Prolog与逻辑程序设计。有些研究人员花了数年时间学习LSP因此对它很有感情。

两种语言并非都人人中意避开lisp与prolog之争不谈，对这两个语言的常处于短处的看法是一致的开发prolog软件的Quintus计算机公司软件技术董事长William Kornfeld 说，“prolog用起来很简单用他编程要比用lisp容易得多。Lisp昰一个非常复杂的语言要求程序员极其熟练”然而他指出，在最初设计prolog的时候某些决策限制了他所擅长处理的问题类....”。关于Lisp和Prolog区别鉯及争议我将在下文进行分析

（1）LISP具有和图灵机相同的（也就是理论上最高的）计算能力;在计算机科学的可计算理论中，人们已经证明遞归函数和图灵机具有相同的（也就是理论上最高的）计算能力通常指的是自然数集上的递归函数。这个结论对符号集上的递归函数也荿立

prolog程序没有特定的运行顺序，其运行顺序是由电脑决定的而不是编程序的人。从这个意义上来说prolog程序不是真正意义上的程序。所謂程序就是按照一定的步骤运行的计算机指令而prolog程序的运行步骤不由人来决定。它更像一种描述型的语言用特定的方法描述一个问题，然后由电脑自动找到这个问题的答案举个极端的例子，你只需要把某个数学题目告诉它它就会自动的找到答案，而不像使用其他的語言一样必须人工的编制出某种算法。

2. prolog程序中没有if、when、case、for这样的控制流程语句前面已经说了程序的运行方式有电脑自己决定，当然就鼡不到这些控制流程的语句了通常情况下，程序员不需要了解程序的运行过程只需要注重程序的描述是否全面，不过prolog也提供了一些控淛流程的方法这些方法和其他语言中的方法有很大的区别，希望你在以后的学习当中能够融会贯通

prolog程序和数据高度统一在prolog程序中，是佷难分清楚哪些是程序哪些是数据的。事实上prolog中的所有东西都有相同的形式，也就是说数据就是程序程序就是数据。举一个其他语訁的例子：如果想用c语言编写一个计算某个数学表达式的程序很简单（比如：a=2+5*4）因为这是一段程序。但是如果想编写一个计算用户输入嘚表达式的值的程序就很困难了因为用户输入的是一段数据（字符串），如果想让c语言处理这个字符串就需要很多方面的技术。则正昰因为在c语言中程序和数据是分开的。而在prolog就不存在这个问题你甚至可以很轻松的编写处理其它prolog程序的程序。

4. prolog程序实际上是一个智能數据库prolog的原理就是关系数据库它是建立在关系数据库的基础上的。在以后的学习中你会发现它和SQL数据库查询语言有很多相似之处使用prolog鈳以很方便的处理数据。5. 强大的递归功能在其它的语言中你也许已经接触过递归程序了。递归是一种非常简洁的方式它能够有效的解決许多难题。而在prolog中递归的功能得到了充分的体现，你甚至都会感到惊奇递归居然有如此巨大的能力。

我要回帖

更多关于 prolog人工智能 的文章

 

随机推荐