《人工智能经典习题集及各章总结(期末考试必备)5741308.docx》由会员分享，可在线阅读，更多相关《人工智能经典习题集及各章总结(期末考试必备)5741308.docx（101页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、人工智能各章小结及习题解答第一部分 绪论习题解答：1什么是人工工智能？发展展过程中经历历了哪些阶段段？解：人工智能是是计算机科学学的一个重要要分支，也是是一门正在发发展中的综合合性前沿学科科，它是由计计算机科学、控控制论、信息息论、神经生生理学、哲学学、语言学等等多种学科相相互渗透而发发展起来的，目目前正处于发发展阶段尚未未形成完整体体系。 发展过程程中经历的阶阶段有： 第一阶阶段（40年年代中500年代末） 神经元元网络时代第二阶段（500年代中660年代中） 通用方方法时代第三阶段（600年代中880年代初） 知识工工程时代第四阶段（800年代中990年代初） 新的神神经元网络时时代第五阶
2、段（900年代初现现在） 海量信息处处理与网络时时代2人工智能研研究的基本内内容是什么？解：基本内容是是：搜索技术术、知识表示示、规划方法法、机器学习习、认知科学学、自然语言言理解与机器器翻译、专家家系统与知识识工程、定理理证明、博弈弈、机器人、数数据挖掘与知知识发现、多多Agentt系统、复杂杂系统、足球球机器人、人人机交互技术术等。3人工智能主主要有哪几大大研究学派？解：（）符号号主义学派：由心理学途途径产生，符符号主义认为为人工智能起起源于数理逻逻辑，人类认识（智智能）的基本本元素是符号号，而智能行行为则是符号号运算的结果果。（）连接主主义学派：由由生理学途径径产生，连接接主义又称为为仿
3、生学派，认认为人工智能能的基本元素素是神经元，智智能产生于大大量神经元的的并行分布式式联结之中，而而智能行为则则是联结计算算的结果。 （）行为为主义学派：由生物演化化途径产生，行行为主义认为为人工智能起起源于控制论论，提出智能能取决于感知知和行为，取取决于对外界界复杂环境的的适应，而不不是表示和推推理。人工智能有有哪些主要的的研究领域？解：（）问题题求解（）逻辑推推理与定理证证明（）自然语语言理解（）自动程程序设计（）专家系系统（）机器学学习（）神经网网络（）机器人人学（）模式识识别（）机器器视觉（）智能能控制（）智能能检索（）智能能调度与指挥挥（）分布布式人工智能能与（）计算算智能与进化化计
4、算（）数据据挖掘与知识识发现（）人工工生命（）系统统与语言工具具第2部分 知知识与知识表表示本章小结：知识表示谓词表示法产生式表示法框架表示法语义网络表示法框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。语义网络由节点和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。产生式系统由3个基本部分组成：规则库、综合数据库、控制系统。首先定义谓词，指出每个谓词的确切含义，然后再用连接词把有关的谓词连接起来，形成一个谓词公式表达一个完整的意义。 习题解答：1 设有如下问问题：（1）有五个相相互可直达且且距离已知的的城市A、BB、C、D、EE，
5、如图所示示；（2）某人从AA地出发，去去其它四个城城市各参观一一次后回到AA;（3）找一条最最短的旅行路路线请用产生式规则则表示旅行过过程。解：综合数据据库（x）(x)中x可以以是一个字母母，也可以是是一个字符串串。初始状态（AA）目标状态（AAx1x2xx3x4A） 规则集： r11: IF L(SS)=5 THEEN GOOTO(A) r22: IF L(SS)5 THEEN GOOTO(B) r33: IF L(SS)5 THEEN GOOTO(C) r44: IF L(SS)5 THEEN GOOTO(D) r55: IF L(SS)CC-D-E-B-A总距离为5+66+8+100+7
6、=3662 神州大学和和东方大学两两校篮球队在在东方大学进进行一场比赛赛，结局的比比分是85：89，用语语义网络表示示。第3部分 推推理本章小结：自然演绎推理推理经典逻辑推理不确定与非单调推理归结演绎推理与/或形演绎推理习题解答：1 张某被盗，公公安局派出五五个侦察员去去调查。研究究案情时，侦侦察员A说“赵与钱中至至少有一人作作案”；侦察员BB说“钱与孙中至至少有一人作作案”；侦察员CC说“孙与李中至至少有一人作作案”；侦察员DD说“赵与孙中至至少有一人与与此案无关”；侦察员EE说“钱与李中至至少有一人与与此案无关”。如果这五五个侦察员的的话都是可信信的，试用归归结演绎推理理求出谁是盗盗窃犯。
7、解：第一步：将将5位侦察员员的话表示成成谓词公式，为为此先定义谓谓词。设谓词P(xx)表示是作作案者，所以以根据题意：A: P(zhhao) P(qiian) BB: P(qqian) P(suun)C: P(suun) P(lii) D: P(zhaao) P(sunn)E: P(qqian) P(li)以上每个侦察员员的话都是一一个子句。第二步：将待求求解的问题表表示成谓词。设设y是盗窃犯犯，则问题的的谓词公式为为P(y)，将将其否定并与与ANSWEER(y)做做析取：P(y) ANSWWER(y)第三步：求前提提条件及P(y) ANSWWER(y)的子句集，并并将各子句列列表如下：（1）
8、 P(zhao) P(qiian)（2） P(qian) P(suun)（3） P(sun) P(lii)（4） P(zhaoo) P(sunn)（5） P(qiann) P(li)（6） P(y) ANSWWER(y)第四步：应用归归结原理进行行推理。（7） P(qian) P(sunn) (11)与(4)归结（8） P(zhao) P(li) (11)与(5)归结（9） P(qian) P(zhaao) (22)与(4)归结（10） P(sun) P(li) (2)与(5)归结（11） P(zhaoo) P(lii) (3)与(44)归结（12） P(sun) P(qiaan) (3)与(
9、5)归结（13） P(qian) (2)与(77)归结（14） P(sun) (2)与(112)归结（15） ANSWER(qian) (6)与(113)归结，=qian/y（16） ANSWER(sun) (6)与(114)归结, =sunn/y所以，本题的盗盗窃犯是两个个人：钱和孙孙。 2 任何兄弟都都有同一个父父亲，Johhn和Petter是兄弟弟，且Johhn的父亲是是Davidd，问Petter的父亲亲是谁？解：第一步：将将已知条件用用谓词公式表表示出来，并并化成子句集集。那么，要要先定义谓词词。（1） 定义谓词：设Fatherr(x,y)表示x是yy的父亲。设Brotheer(x,
10、yy)表示x和和y是兄弟。（2） 将已知事实用谓谓词公式表示示出来：F1: 任何兄兄弟都有同一一个父亲。( x)( y)( zz)( Brrotherr(x,y)Fatheer(z,xx)Fatheer(z,yy)F2: Johhn和Petter是兄弟弟。Brotherr(Johnn, Petter)F3: Johhn的父亲是是Davidd。Father(Davidd, Johhn)（3） 将它们化成子句句集，得S1=Brrotherr(x,y)Fatheer(z,xx)Fatheer(z,yy), Brrotherr(Johnn, Petter), Fatheer(Davvid, JJohn
11、)第二步：把问题题用谓词公式式表示出来，并并将其否定与与谓词ANSSWER做析析取。设Peter的的父亲是u，则则有：Fatther(uu, Petter)将其否定与ANNSWER做做析取，得G: Faather(u, Peeter) ANSWWER(u)第三步：将上述述公式G化为为子句集S22，并将S11和S2合并并到S。S2=Faather(u, Peeter) ANSWWER(u)S=S1S22将S中各子句列列出如下：（1）Broother(x,y)Fatheer(z,xx)Fatheer(z,yy)（2）Brotther(JJohn, Peterr)（3）Fathher(Daavid,
12、 John)（4）Fatther(uu, Petter) ANSWWER(u)第四步：应用归归结原理进行行归结。（5）Broother(John,y) Fathher(Daavid,yy) （1）与（3）归归结，= Daavid/zz, Johhn/x（6）Broother(John, Peteer) ANSWWER(Daavid) （4）与与（5）归结结，= Daavid/uu, Petter/y（7）ANSWWER(Daavid) （2）与与（6）归结结第五步：得到了了归结式ANNSWER(Davidd)，答案即即在其中，所所以u=Daavid,即即Peterr的父亲是DDavid。第4部
13、分 搜搜索策略本章小结：状态空间搜索策略搜索策略盲目搜索启发式搜索广度优先搜索深度优先搜索有界深度优先搜索代价树的广度优先搜索代价树的深度优先搜索局部择优搜索全局择优搜索A*算法与/或树搜索策略盲目搜索广度优先搜索深度及有界深度优先搜索有序搜索特殊情况博弈问题提高搜索效率的方法-剪枝技术博弈问题：极大极小分析法法：计算出端端节点的估值值，再推算出出父节点的得得分。推算的方法是：对“或”节点，选其其子节点中一一个最大的得得分作为父节节点的得分，这这是为了使自自己在可供选选择的方案中中选一个对自自己最有利的的方案；对“与”节点，选其其子节点中一一个最小的得得分作为父节节点的得分，这这是为了立足足于
14、最坏的情情况。这样计计算出的父节节点的得分称称为倒推值。-剪枝技术术：对于一个“与”节点来说，它它取当前子节节点中的最小小倒推值作为为它倒推值的的上界，称此此值为值。对于一个个“或”节点来说，它它取当前子节节点中的最大大倒推值作为为它倒推值的的下界，称此此值为值。其一般规律为:（1）任何何“或”节点x的值如果不能能降低其父节节点的值，则对节节点x以下的的分枝可停止止搜索，并使使x的倒推值值为。这种剪枝枝成为剪枝。（2）任何“与与”节点x的值如果不能能升高其父节节点的值，则对节节点x以下的的分枝可停止止搜索，并使使x的倒推值值为。这种剪枝枝成为剪枝。习题解答:1 图4-11是五城市间间的交通路线
15、线图，A城市市是出发地，EE城市是目的的地，两城市市间的交通费费用（代价）如如图中数字所所示。求从AA到E的最小小费用交通路路线。图4-1解：先将交通图图转换为代价价树，如图44-2所示。若用g(x)表表示从初始节节点s0到节节点x的代价价，用c(xx1,x2)表示从父节节点x1到子子节点x2的的代价，则有有：g(x2)=gg(x1)+c(x1,x2)AC1B1D11D2E1E2B2E4C2E33423454523图4-2方法一：代价树树的广度优先先搜索（扩展节点，将将其子节点放放入openn表中，计算算各子节点的的代价，并按按各节点的代代价对opeen表中全部部节点按从小小到大的顺序序进行排
16、序（队队列）步骤如下：图4-3-1 图4-3-2图4-3-3图4-3-4图4-3-5所以，最优路径径为A-CC-D-E方法二：代价树树的深度优先先搜索（不一一定是最优解解）（扩展节点，将将其子节点按按代价从小到到大的顺序放放到openn表的首部（栈栈）步骤如下：AC1B143图4-4-1虽然D1的代价大于B1的代价，但按照代价树的深度优先搜索策略，要对D1进行扩展，放入closed表中（若按代价树的广度优先搜索，要对B1、D1排序，先扩展B1）435AC1B1D12图4-4-2435AC1B1D18图4-4-3934E2B2E为目标节点，EE2-D11-C1-A所以路径为A-注：该题代价树树的
17、深度优先先搜索与代价价树的广度优优先搜索的结结果相同，但但这只是巧合合。一般情况况下，这两种种方法得到的的结果不一定定相同。另外外，由于代价价树的深度优优先搜索有可可能进入无穷穷分支的路径径，因此它是是不完备的。如下图-5所示，分分别用代价树树的广度优先先搜索策略和和代价树的深深度优先搜索索策略，求A到E的最短短费用路径。图解：先将其化成成代价树,如如图4-6：D1651C1D2E1C2E2B2E3E466577788图4-6(1)代价树的的广度优先搜搜索,步骤如如下：AB1C167图4-7-1B1C167D1A511图4-7-25B1C16D1A11D2E17781415图4-7-3E为目标
18、节点，路路径为A-C-E，代代价为15。（2）代价树的的深度优先搜搜索,步骤如如下：B1C167D1A511C2E2761817B1C167D1A511图4-8-2图4-8-1虽然C1代价低低于D1，但但按照代价树树的深度优先先搜索策略，对对D1进行扩扩展，放入cclosedd表中，因为为B1扩展的的节点为D11，而C1是是A节点扩展展得到的。EE出栈，为目目标节点，结结束。故解路路径为A-B-D-E,代价价为17，不不是最优解。注：深度优先搜搜索是不完备备的，即使问问题有解，也也不一定能求求得解。得到到的解也不一一定是最优解解（因为是局局部优先搜索索）。3 下图是五城城市间的交通通费用图，若
19、若从西安出发发，要求把每每个城市都访访问一遍，最最后到达广州州，请找一条条最优路线。边边上的数字是是两城市间的的交通费用。北京B上海DA西安S0昆明C广州ESg7570809590120150170160130图4-9解：先画出代价价树： AB1C1D1E1C2D2E2B2D3E3B3C3E4D4E5C4E6D5E7B4E8C5E9B5E10E11E12E13E14E15E16809512015017075160130709017013090751307013090751607570图4-10按代价树的广度度优先搜索即即可得出最优优路线，步骤骤如下：C1图4-11-1AB1D1E1809512
20、0150C1图4-11-2AB1D1E18095120150C2D2E2250155240C1图4-11-3AB1D1E18095120150C2D2E2250155240B2D3E3265225185C1图4-11-4AB1D1E18095120150C2D2E2250155240B2D3E3265225185B3C3E4195250190B4E8B3C3E4195250190C1图4-11-5AB1D1E18095120150C2D2E2250155240B2D3E3265225185C4E6285225C5E9365355300295E10B5E5D4380340420340E7D534
21、0425E12375故由此得出最优优路线为A-B1-D2-CC4-E112即A-B-D-C-E，交通通费用为3775。4 设有如图所所示的一棵与与/或树，请请分别用与/或树的广度度优先搜索及及与/或树的的深度优先搜搜索求出解树树。BCt1t2t3t4t5AD解：（1）与/或树的广度度优先搜索先扩展节点A,得到节点BB和C，再扩扩展节点B,得节点t11、t2，因因为t1、tt2为可解节节点，故节点点B可解，从从而可节点AA可解。Bt1t2A所以求得解树为为：（2）与/或树树的深度优先先搜索先扩展节点A, 得到节点点B和C,再再扩展节点CC, 得节点点D和t5,t5为可解解节点，再扩扩展节D，得得
22、节点t3、tt4，因为tt3、t4为为可解节点，故故节点D可解解，因为节点点D和t5可可解，故节点点C可解，从从而可节点AA可解。所以求得解树为为：Ct3t4t5AD5 设有如图所所示的与/或或树，请分别别按和代价法法及最大代价价法求解树代代价。BCDt2t1t4At357223621（1） 按和代价法：hh(B)=77,h(C)=3,h(A)=7+3+5+66=21（2） 按最大代价法：h(B)=5,h(CC)=2,hh(A)=55+5=1001、 谈谈你对于人工工智能的认识识。人工智能就是人人造智能，目目前指用计算算机模拟或实实现的智能，因因此人工智能能又称机器智智能。人工智智能在我看来来
23、，应该是像像人一样思考考的系统、像像人一样行动动的系统、理理性地思考的的系统、理性性地行动的系系统，是像人人一样具有感感知的系统，是是可以独立思思考、独立判判断的系统2、 人工智能有哪些些研究途径和和方法？它们们的关系如何何？心理模拟,符号号推演;生理理模拟,神经经计算;行为为模拟,控制制进化;群体体模拟,仿生生计算;博采采广鉴,自然然计算;原理理分析,数学学建模; 它它们各有所长长,也都有一一定的局限性性，因此这些些研究途径和和方法并不能能互相取代,而是并存和和互补的关系系。3、 人工智能有哪些些研究内容？搜索与求解、学学习与发现、知知识与推理、发发明与创造、感感知与交流、记记忆与联想、系系
24、统与建造、应应用与工程等等八个方面。4、 人工智能有哪些些分支领域和和研究方向？从模拟的智能层层次和所用的的方法看，可可分为符号智智能和计算智智能两大领域域；从模拟的的脑智能或脑脑功能看，可可分为机器学学习、机器感感知、机器联联想、机器推推理、机器行行为等分支领领域；从应用用角度看，可可分为难题求求解、自动规规划、调度与与配置、机器器定理证明、自自动程序设计计、机器翻译译、智能控制制、智能管理理、智能决策策、智能通信信、智能仿真真、智能CAAD、智能制制造、智能CCAI、智能能人机接口、模模式识别、数数据挖掘与数数据库中的知知识发现、计计算机辅助创创新、计算机机文艺创作、机机器博弈、智智能机器
25、人；从系统角度度看，可分为为智能计算机机系统和智能能应用系统；从基础理论论看，可分为为数理逻辑和和多种非标准准逻辑、图论论、人工神经经网络、模糊糊集、粗糙集集、概率统计计和贝叶斯网网络、统计学学习理论与支支持向量机、形形式语言与自自动机等领域域；5、 人工智能有哪些些应用领域或或课题？试举举例说明难题求解、自动动规划、调度度与配置、机机器定理证明明、自动程序序设计、机器器翻译、智能能控制、智能能管理、智能能决策、智能能通信、智能能仿真、智能能CAD、智智能制造、智智能CAI、智智能人机接口口、模式识别别、数据挖掘掘与数据库中中的知识发现现、计算机辅辅助创新、计计算机文艺创创作、机器博博弈、智能
26、机机器人。就机器博弈方面面，在19997年IBMM的“深蓝”计算机以22胜3平1负负的战绩击败败了蝉联122年之久的直直接国际象棋棋冠军加里 卡斯帕罗夫夫，比如先如如今中的五子子棋对弈，能能实现人与电电脑之间的下下棋，电脑自自动搜索棋步步，还可根据据人们所选的的电脑难度来来决定电脑的的难易程度。6、 简述人工智能的的发展状况人工智能的现状状和发展呈现现如下特点：多种途径齐齐头并进，多多种方法写作作互补；新思思想、新技术术不断涌现，新新领域、新方方向不断开括括;理论研究究更加深入，应应用研究更加加广泛;研究究队伍日益壮壮大，社会影影响越来越大大;以上特点点展现了人工工智能学科的的繁荣景象和和光明
27、前景。它它表明，虽然然在通向其最最终目标的道道路上，还有有不少困难、问问题和挑战，但但前进和发展展毕竟是大势势所趋。7、试编写一个个描述亲属关关系的PROOLOG程序序，然后再给给出一些事实实数据，建立立一个小型演演绎数据库。domainss name=ssymboll. sexx=symbbol. agee=inteeger.predicaates personn(namee,sex,age) motther(nname,nname) faather(name,name) brrotherr(namee,namee) sisterr(namee,namee) granndfathher(na
28、ame,naame) graandmotther(nname,nname)goal brotheer(Namme1,Naame2),writee(Namee1, iis ,NName2,s bbrotheer!n ), sisterr(Namee3,Namme4),wwrite(Name33, iss ,Naame4,s siister!n ), grandffatherr(Namee5,Namme6),wwrite(Name55, iss ,Naame6,s grrandfaather!n ), grandmmotherr(Namee7,Namme8),wwrite(Name77, iss
29、,Naame8,s grrandmoother!n ).clausess personn(alann,m,211). persoon(johhn,m,222). persson(maarry,ww,23). perrson(aann,w,24). motherr(alicce,alaan). mothher(allice,jjohn). motther(aalice,marryy). motther(aalice,ann). motherr(marrry,janne). fatheer(alaan,tomm). fatther(ttom,been). brotheer(Namme1,Naame
30、2):-persson(Naame1,mm,Age11),perrson(NName2,m,Agee2), motherr(Z,Naame1),motheer(Z,NName2),Age11Age22. sisterr(Namee3,Namme4):-persoon(Namme3,w,Age3),persson(Naame4,ww,Age44), motherr(Z,Naame3),motheer(Z,NName4),Age33Age44. grandffatherr(Namee1,Namme2):-fatheer(Namme1,Y),fathher(Y,Name22). grandmmoth
31、err(Namee7,Namme8):-motheer(Namme7,X),mothher(X,Name88).8何为状态图图和与或图？图搜索与问问题求解有什什么关系？状态图是描述寻寻找目标或路路径问题的有有向图，即描描述一个实体体基于事件反反应的动态行行为，显示了了该实体如何何根据当前所所处的状态对对不同的时间间做出反应的的。与或图是是一种系统地地将问题分解解为互相独立立的小问题，然然后分而解决决的方法。与或图中有两两种代表性的的节点：“与与节点”和“或或节点”，“与节点”指指所有的后续续节点都有解解时它才有解解；“或节点点”指各个后后续节点均完完全独立，只只要其中有一一个有解它就就有解。关
32、系系：问题求解解就是在一个个图中寻找一一个从初始节节点到目标节节点的路径问问题，图搜索索模拟的实际际是人脑分析析问题，解决决问题的过程程，它基于领领域知识的问问题求解过程程。9. 综述图搜搜索的方式和和策略。 答：图搜索方式式可分为树式式搜索和线式式搜索。图搜搜索策略可分分为盲目搜索索和启发式搜搜索。10. 什么是是问题的解? 什么是最最优解？答：能够解决问问题的方法或或具体做法。其其中最好的解解决方法即代代价最小的解解称为最优解解。11. 什么是是与或树？什什么是可解节节点？ 什么是解树树？ 答：一棵树中的的弧线表示所所连树枝为“与”关系,不带带弧线的树枝枝为或 关系系。这棵树中中既有与关系
33、系又有或关系系，因此被称称为与或树。 满足下列条条件的节点为为可解节点。 终止节点是是可解节点；一个与节点点可解，当且且仅当其子节节点全都可解解；一个或节点可可解，只要其其子节点至少少有一个可解解。解树实际上是是由可解节点点形成的一棵棵子树,这棵棵子树的根为为初始节点，叶叶为终止节点点，且这棵子子树一定是与与树。12.设有三只只琴键开关一一字排开, 初始状态为为“关、开、 关”, 问连按按三次后是否否会出现“开、开、开开”或“关、关、关关”的状态？要要求每次必须须按下一个开开关, 而且且只能按一个个开关。 请请画出状态空空间图。 解： 用（KK1,K2,K3）表示示三个开关的的状态，取值值为0
34、时表示示闭合，为11时表示打开开。则初始状状态为（0，11，0）。根根据题设要求求，一个状态态I的下一个个状态和I只只能有一位取取值不同（此此即状态转换换规则），据据此可以画出出状态空间图图。（0，0，0）（0，0，1）（0，1，0）（1，0，0）（0，1，1）（1，0，1）（1，1，0）（1，1，1）从此状态图不不难看出：经经过连续三步步有状态（00，1，0）只只能到达状态态（0，0，00）而不能到到达状态（11，1，1），即即会出现状态态“关，关，关关”，但不会出出现“开，开，开开”。13. 有一农农夫带一只狼狼、一只羊和和一筐菜欲从从河的左岸乘乘船到右岸,但受下列条条件限制： (1) 船
35、太小小,农夫每次次只能带一样样东西过河。 (2) 如如果没有农夫夫看管, 则则狼要吃羊,羊要吃菜。 请设计一个个过河方案, 使得农夫夫、狼、羊、菜菜都能不受损损失地过河。画画出相应的状状态空间图。 提示： (1) 用四四元组(农夫夫、狼、羊、菜菜)表示状态态,其中每个个元素都可为为0或1, 用0表示在在左岸, 用1表示在右岸岸。 (2) 把把每次过河的的一种安排作作为一个算符符,每次过河河都必须有农农夫, 因为为只有他可以以划船。 解：初始S=(0，0，00，0)，目标G=(1，1，11，1)定义操作符L(i)表示农农夫带东西到到右岸： 定义义操作符R(i)表示农农夫带东西到到左岸：i=0 农
36、夫自自己到右岸； i=0 农农夫自己到左左岸；i=1 农夫带带狼到右岸； i=11 农夫带狼狼到左岸；i=2 农夫带带羊到右岸； i=22 农夫带羊羊到左岸；i=3 农夫带带菜到右岸； i=33 农夫带菜菜到左岸；约束状态如下：(1，0，0，XX)狼、羊在在左岸； (1，X，0，00)羊、菜在在左岸； (0，1，1，XX)狼、羊在在右岸； (0，X，1，11)羊、菜在在右岸；14. 请阐述述状态空间的的一般搜索过过程。OPEEN表与CLLOSED表表的作用是什什么？ 答：先把问问题的初始状状态作为当前前扩展节点对对其进行扩展展，生成一组组子节点，然然后检查问题题的目标状态态是否出现在在这些子节
37、点点中。若出现现，则搜索成成功，找到了了问题的解；若没出现，则则再按照某种种搜索策略从从已生成的子子节点中选择择一个节点作作为当前扩展展节点。重复复上述过程，直直到目标状态态出现在子节节点中或者没没有可供操作作的节点为止止。所谓对一一个节点进行行“扩展”是指对该节节点用某个可可用操作进行行作用，生成成该节点的一一组子节点。 OPENN表用于存放放刚生成的节节点，对于不不同的搜索策策略，节点在在OPEN表表中的排序是是不同的。 CLOSSED表用于于存放将要扩扩展或者已扩扩展的节点。15. 广度优优先搜索与深深度优先搜索索各有什么特特点？ 答：广度优优先搜索就是是始终先在同同一级节点中中考查,只
38、有有当同一级节节点考查完之之后,才考查查下一级节点点。或者说,是以初始节节点为根节点点，向下逐级级扩展搜索树树。所以,广广度优先策略略的搜索树是是自顶向下一一层一层逐渐渐生成的。 深度优先搜搜索就是在搜搜索树的每一一层始终先只只扩展一个子子节点,不断断地向纵深前前进,直到不不能再前进（到到达叶子节点点或受到深度度限制） 时时，才从当前前节点返回到到上一级节点点，沿另一方方向又继续前前进。这种方方法的搜索树树是从树根开开始一枝一枝枝逐渐形成的的。深度优先先搜索亦称为为纵向搜索。由由于一个有解解的问题树可可能含有无穷穷分枝，深度度优先搜索如如果误入无穷穷分枝(即深深度无限)，则则不可能找到到目标节
39、点。所所以，深度优优先搜索策略略是不完备的的。另外，应应用此策略得得到的解不一一定是最佳解解(最短路径径)。 广度度优先搜索与与深度优先搜搜索都属于盲盲目搜索。16.是五大城城市间的交通通示意图, 边上的数字字是两城市间间的距离。用用图搜索技术术编写程序, 求解以下下问题： 解：domaiins p=strring d=intteger ppp=p* prediicatess rooad(p,p,d) path(p,p,ppp,d) memmber(pp,pp)clausees path(X,Y,L,DD):-rooad(X,Y,D),L=X|Y. path(X,Y,LL,D):- road(X,Z,DD1),%从从当前点向前前走到下一点点Z not(m