摘要 智能系统中深度搜索与广度搜索相结合推理方法的研究摘 要人工智能是模拟人的思维活动而用机器语言来实现某些活动。它是机器智能化处理问题的重大应用。本文研究了智能辅导系统中深度搜索与广度搜索的结合应用。首先，本文简要概述了人工智能、daok 语言开发工具、智能辅导系统。然后，重点讲了深度搜索与广度搜索的概念、特称及优缺点。接下来，本文研究了在智能辅导系统中深度搜索中的问题，然后给出深度搜索转化为广度搜索的解决方法，及最后的转化设计流程。最后，本文用编程来实现其中的一些设计方案。本文重点研究了智能辅导系统中深度搜索转化为广度搜索的方法，它在智能辅导系统中有很好的应用。关键词：智能系统 深度搜索 广度搜索 数学解题ABSTRACTABSTRACTArtificial intelligence is simulated person thinking activity and in machine language to realize some activities. It is the machine major application intelligent processing problem.This paper studies in depth the intelligent tutoring system with breadth first search search application combined. First, this paper briefly summarizes the artificial intelligence, daok language development tools, intelligent tutoring system. Then, the key told the depth and breadth of search search concept, doggett says and disadvantages. Next, this paper studied in intelligent tutoring system in depth the problem, then give search depth search into breadth first search solutions, and the final transformation design process. Finally, this paper uses programming realize some of the design scheme. This article focuses on intelligent tutoring system is transformed into breadth first search depth search method of intelligent tutoring system, it has very good applications.Keywords: intelligent system depth search breadth search mathematics problem-solving目录 目录第一章绪论.11.1人工智能概述.11.2Daok 语言概述 .21.3智能系统在智能辅导系统中的应用.41.4本文的研究内容.51.5本章小结.5第二章深度搜索与广度搜索.72.1 深度搜索.72.1.1深度搜索的概念 .72.1.2深度搜索的特征 .72.2 广度搜索.82.2.1广度搜索的概念 .82.2.2广度搜索的特征 .92.3深度搜索与广度搜索的比较.102.4本章小结.10第三章辅导系统中的深度搜索转化为广度搜索的需求分析.113.1辅导系统在深度搜索下的概述.113.1.2输出模版与堆栈 .123.1.3对输出的解释 .153.2辅导系统对深度搜索转化为广度搜索的需求.213.3本章小结.23第四章智能辅导系统中深度搜索转为广度搜索的方案设计.254.1深度搜素与广度搜索的结合过程概述.254.1.1结合过程 .254.1.2结合方法 .254.1.3深度转化为广度的分类 .294.2最简单的深度转为广度的过程.29 目录4.2.1实现功能 .294.2.2流程图的设计 .304.3同层异堆栈的转化过程.314.3.1实现功能 .314.3.2流程图的设计 .324.4同层同堆栈的转化过程.344.4.1实现功能 .344.4.2流程图的设计 .354.5本章小结.37第五章智能辅导系统中深度转为广度的实现过程.395.1最简单转化的实现过程.395.1.1程序设计 .395.1.2运行程序 .415.2 同层异堆栈的转化实现过程.445.2.1程序设计 .445.2.2运行程序 .455.3 同层同堆栈的转化实现过程.495.3.1程序设计 .495.3.2运行程序 .525.4本章小结.56第六章总结.57第七章致谢.59第八章 参考文献 .61第一章 绪论 1第一章第一章绪论1.1人工智能概述人工智能（Artificial Intelligence）, 英文缩写为 AI, 是一门由计算机科学、控制论、信息论、语言学、神经生理学、心理学、数学、哲学等多种学科相互渗透而发展起来的综合性新学科2。自问世以来 AI 经过波波折折，但终于作为一门边缘新学科得到世界的承认并且日益引起人们的兴趣和关注。不仅许多其他学科开始引入或借用 AI 技术，而且 AI 中的专家系统、自然语言处理和图象识别已成为新兴的知识产业的三大突破口。人工智能是当前科学技术发展中的一门前沿学科，同时也是一门新思想、新观念、新理论、新技术不断出现的新兴学科以及正在迅速发展的学科。它的出现及所取得的成就引起了人们的高度重视，并得到了很高的评价。有的人把它与空间技术、原子能技术一起誉为 20 世纪的三大科学技术成就；有的人把它称为继三次工业革命后的又一次革命，并称前三次工业革命主要是延长了人手的功能，把人类从繁重的体力劳动中解放出来，而人工智能则是延伸人脑的功能，实现脑力劳动的自动化5。人工智能的定义可以分为两部分，即“人工”和“智能” 。 “人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或着人自身的智能程度有没有高到可以创造人工智能的地步，等等。但总的来说， “人工系统”就是通常意义下的人工系统。人工智能研究的题材可分为13：(1)联络沟通(connectionism)，以及如何使电脑更有智慧了解人的语言和知识。(2)符号处理(symbol manipulation)，如LISP 人工智能语言，生产系统，黑板系统