人工智能就是人造智能，目前指用计算机模拟或实现的智能，因此人工智能又称机器智能。人工智能在我看来，应该是像人一样思考的系统、像人一样行动的系统、理性地思考的系统、理性地行动的系统，是像人一样具有感知的系统，是可以独立思考、独立判断的系统 2、 人工智能有哪些研究途径和方法？它们的关系如何？
心理模拟,符号推演;生理模拟,神经计算;行为模拟,控制进化;群体模拟,仿生计算;博采广鉴,自然计算;原理分析,数学建模; 它们各有所长,也都有一定的局限性，因此这些研究途径和方法并不能互相取代,而是并存和互补的关系。 3、 人工智能有哪些研究内容？
搜索与求解、学习与发现、知识与推理、发明与创造、感知与交流、记忆与联想、系统与建造、应用与工程等八个方面。
4、 人工智能有哪些分支领域和研究方向？
从模拟的智能层次和所用的方法看，可分为符号智能和计算智能两大领域；从模拟的脑智能或脑功能看，可分为机器学习、机器感知、机器联想、机器推理、机器行为等分支领域；从应用角度看，可分为难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能CAD、智能制造、智能CAI、智能人机接口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创作、机器博弈、智能机器人；从系统角度看，可分为智能计算机系统和智能应用系统；从基础理论看，可分为数理逻辑和多种非标准逻辑、图论、人工神经网络、模糊集、粗糙集、概率统计和贝叶斯网络、统计学习理论与支持向量机、形式语言与自动机等领域； 5、 人工智能有哪些应用领域或课题？试举例说明
难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能CAD、智能制造、智能CAI、智能人机接口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创作、机器博弈、智能机器人。
就机器博弈方面，在1997年IBM的“深蓝”计算机以2胜3平1负的战绩击败了蝉联12年之久的直接国际象棋冠军加里 卡斯帕罗夫，比如先如今中的五子棋对弈，能实现人与电脑之间的下棋，电脑自动搜索棋步，还可根据人们所选的电脑难度来决定电脑的难易程度。 6、 简述人工智能的发展状况
人工智能的现状和发展呈现如下特点：多种途径齐头并进，多种方法写作互补；新思想、新技术不断涌现，新领域、新方向不断开括;理论研究更加深入，应用研究更加广泛;研究队伍日益壮大，社会影响越来越大;以上特点展现了人工智能学科的繁荣景象和光明前景。它表明，虽然在通向其最终目标的道路上，还有不少困难、问题和挑战，但前进和发展毕竟是大势所趋。 7、试编写一个描述亲属关系的PROLOG程序，然后再给出一些事实数据，建立一个小型演绎数据库。 domains
name=symbol. sex=symbol. age=integer. predicates
person(name,sex,age) mother(name,name) father(name,name) brother(name,name) sister(name,name) grandfather(name,name) grandmother(name,name) goal
brother(Name1,Name2),write(Name1,\" is \ sister(Name3,Name4),write(Name3,\" is \
grandfather(Name5,Name6),write(Name5,\" is \ grandmother(Name7,Name8),write(Name7,\" is \clauses
person(alan,m,21). person(john,m,22). person(marry,w,23). person(ann,w,24). mother(alice,alan). mother(alice,john). mother(alice,marry). mother(alice,ann). mother(marry,jane). father(alan,tom). father(tom,ben).
brother(Name1,Name2):-person(Name1,m,Age1),person(Name2,m,Age2), mother(Z,Name1),mother(Z,Name2),Age1>Age2.
sister(Name3,Name4):-person(Name3,w,Age3),person(Name4,w,Age4), mother(Z,Name3),mother(Z,Name4),Age3>Age4.
grandfather(Name1,Name2):-father(Name1,Y),father(Y,Name2). grandmother(Name7,Name8):-mother(Name7,X),mother(X,Name8). 8．何为状态图和与或图？图搜索与问题求解有什么关系？
状态图是描述寻找目标或路径问题的有向图，即描述一个实体基于事件反应的动态行为，显示了该实体如何根据当前所处的状态对不同的时间做出反应的。与或图是一种系统地将问题分解为互相独立的小问题，然后分而解决的方法。与或图中有两种代表性的节点：“与节点”和“或节点”，“与节点”指所有的后续节点都有解时它才有解；“或节点”指各个后续节点均完全独立，只要其中有一个有解它就有解。关系：问题求解就是在一个图中寻找一个从初始节点到目标节点的路径问题，图搜索模拟的实际是人脑分析问题，解决问题的过程，它基于领域知识的问题求解过程。 9. 综述图搜索的方式和策略。
答：图搜索方式可分为树式搜索和线式搜索。图搜索策略可分为盲目搜索和启发式搜索。 10. 什么是问题的解? 什么是最优解？
答：能够解决问题的方法或具体做法。其中最好的解决方法即代价最小的解称为最优解。 11. 什么是与或树？什么是可解节点？ 什么是解树？
答：一棵树中的弧线表示所连树枝为“与”关系,不带弧线的树枝为或 关系。这棵树中既有与关系又有或关系，因此被称为与或树。 满足下列条件的节点为可解节点。 ①终止节点是可解节点；②一个与节点可解，当且仅当其子节点全都可解；③一个或节点可解，只要其子节点至少有一个可解。解树实际上是由可解节点形成的一棵子树,这棵子树的根为初始节点，叶为终止节点，且这棵子树一定是与树。
12.设有三只琴键开关一字排开, 初始状态为“关、开、 关”, 问连按三次后是否会出现“开、开、开”或“关、关、关”的状态？要求每次必须按下一个开关, 而且只能按一个开关。 请画出状态空间图。
解： 用（K1,K2,K3）表示三个开关的状态，取值为0时表示闭合，为1时表示打开。则初始状态为（0，1，0）。根据题设要求，一个状态I的下一个状态和I只能有一位取值不同（此即状态转换规则），据此可以画出状态空间图。
（0，0，0）
（1，0，0） （0，1，0） （0，0，1）
（1，1，0） （1，0，1） （0，1，1）
（1，1，1） 从此状态图不难看出：经过连续三步有状态（0，1，0）只能到达状态（0，0，0）而不能到达状态（1，1，1），即会出现状态“关，关，关”，但不会出现“开，开，开”。
13. 有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制： (1) 船太小,农夫每次只能带一样东西过河。 (2) 如果没有农夫看管, 则狼要吃羊,羊要吃菜。 请设计一个过河方案, 使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状态空间图。 提示： (1) 用四元组(农夫、狼、羊、菜)表示状态,其中每个元素都可为0或1, 用0表示在左岸,
用1表示在右岸。 (2) 把每次过河的一种安排作为一个算符,每次过河都必须有农夫, 因为只有他可以划船。
解：初始S=(0，0，0，0)，目标G=(1，1，1，1)
定义操作符L(i)表示农夫带东西到右岸： 定义操作符R(i)表示农夫带东西到左岸： i=0 农夫自己到右岸； i=0 农夫自己到左岸； i=1 农夫带狼到右岸； i=1 农夫带狼到左岸； i=2 农夫带羊到右岸； i=2 农夫带羊到左岸； i=3 农夫带菜到右岸； i=3 农夫带菜到左岸； 约束状态如下：
(1，0，0，X)狼、羊在左岸； (1，X，0，0)羊、菜在左岸； (0，1，1，X)狼、羊在右岸； (0，X，1，1)羊、菜在右岸；
14. 请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么？
答：先把问题的初始状态作为当前扩展节点对其进行扩展，生成一组子节点，然后检查问题的目标状态是否出现在这些子节点中。若出现，则搜索成功，找到了问题的解；若没出现，则再按照某种搜索策略从已生成的子节点中选择一个节点作为当前扩展节点。重复上述过程，直到目标状态出现在子节点中或者没有可供操作的节点为止。所谓对一个节点进行“扩展”是指对该节点用某个可用操作进行作用，生成该节点的一组子节点。 OPEN表用于存放刚生成的节点，对于不同的搜索策略，节点在OPEN表中的排序是不同的。 CLOSED表用于存放将要扩展或者已扩展的节点。 15. 广度优先搜索与深度优先搜索各有什么特点？ 答：广度优先搜索就是始终先在同一级节点中考查,只有当同一级节点考查完之后,才考查下一级节点。或者说,是以初始节点为根节点，向下逐级扩展搜索树。所以,广度优先策略的搜索树是自顶向下一层一层逐渐生成的。 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进,直到不能再前进（到达叶子节点或受到深度限制） 时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝(即深度无限)，则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解(最短路径)。 广度优先搜索与深度优先搜索都属于盲目搜索。
16.是五大城市间的交通示意图, 边上的数字是两城市间的距离。用图搜索技术编写程序, 求解
以下问题：
解：domains p=string d=integer pp=p* predicates road(p,p,d)
path(p,p,pp,d) member(p,pp) clauses
path(X,Y,L,D):-road(X,Y,D),L=[X|[Y]]. path(X,Y,L,D):-
road(X,Z,D1),%从当前点向前走到下一点Z not(member(Z,L)),
path(Z,Y,［Z|L］,D2),D=D1+D2.%再找Z到出口Y的路径 member(X,［X|_］).
member(X,［_|T］)if member(X,T).
road(A,B,D):-road(B,A,D). %因为没向图 /* 交通图 */
road(“西安”,”北京”,1165). road(“西安”,”上海”,1511). road(“西安”,“广州” ,2129). road(“西安”,”昆明”,1942). road(“昆明”,”北京”,3179). road(“昆明”,”上海”,2677). road(“昆明”,“广州”,2216). road(“北京”,”广州”,2510). road(“上海”,”北京”,1462). road(“广州”,“上海”,1511). （1）path(“西安”,”北京”,L,D),write(L,D). （2）path(“西安”,”北京”,L,D), member(“上海”,L),write(L,D). （3）path(“西安”,”北京”,L,D),
member(“上海”,L),not(member(“昆明”,L)), write(L,D). 17. 何谓估价函数？ 在估价函数中,g(x)和h(x)各起什么作用？
答：估价函数用来估计节点重要性的函数。估价函数f(x)被定义为从初始节点S0出发，约束经过节点x到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(x)=g(x)+h(x)
其中，g(x)是从初始节点S0到节点x的实际代价；h(x)是从节点x到目标节点Sg的最优路径的估计代价。
18. 局部择优搜索与全局择优搜索的相同处与区别各是什么？
答：局部择优搜索与全局择优搜索的区别是，扩展节点N后仅对N的子节点按启发函数值大小以升序排序，再将它们依次放入OPEN表的首部。故算法从略。
19. 传教士和野人问题。有三个传教士和三个野人一起来到河边准备渡河, 河边有一条空船,且传教士和野人都会划船, 但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数,野人就会把传教士吃掉。为安全地渡河,传教士应如何规划渡河方案？试给出该问题的状态图表示, 并用PROLOG语言编程求解之。
若传教士和野人的数目均为五人,渡船至多可乘三人,请定义一个启发函数, 并给出相应的搜索树。
解：首先选取描述问题状态的方法。在这个问题中，需要考虑两岸的修道士人数和野人数，还需要考虑船在左岸还是在右岸。从而可用一个三元组来表示状态： S=(m, c, b) 其中，m表示左岸的修道士人数，c表示左岸的野人数，b表示左岸的船数。
右岸的状态可由下式确定：右岸修道士数：m'=3-m；右岸野人数：c'=3-c；右岸船数：b'=1-b 在这种表示方式下，m和c都可取0、1、2、3中之一，b可取0和1中之一。因此，共有4×4×2=32种状态。 这32种状态并非全有意义，除去不合法状态和修道士被野人吃掉的状态，有意义的状态只有16种：
S0=(3, 3, 1) S1=(3, 2, 1) S2=(3, 1, 1) S3=(2, 2, 1) S4=(1, 1, 1) S5=(0, 3, 1) S6=(0, 2, 1) S7=(0, 1, 1)
S8=(3, 2, 0) S9=(3, 1, 0) S10=(3, 0, 0) S11=(2, 2, 0) S12=(1, 1,0) S13=(0, 2, 0) S14=(0, 1, 0) S15=(0, 0, 0) 有了这些状态，还需要考虑可进行的操作。
操作是指用船把修道士或野人从河的左岸运到右岸，或从河的右岸运到左岸。 每个操作都应当满足如下条件：
一是船至少有一个人（m或c）操作，离开岸边的m和c的减少数目应该等于到达岸边的m和c的增加数目；二是每次操作船上人数不得超过2个； 三是操作应保证不产生非法状态。 因此，操作应由条件部分和动作部分： 条件：只有当其条件具备时才能使用动作：刻划了应用此操作所产生的结果。操作的表示： 用符号Pij表示从左岸到右岸的运人操作用符号Qij表示从右岸到左岸的操作 其中： i表示船上的修道士人数 j表示船上的野人数
操作集
本问题有10种操作可供选择：
F={P01, P10, P11, P02, P20,Q01, Q10, Q11, Q02, Q20} 下面以P01和Q01为例来说明这些操作的条件和动作。
操作符号 条件 动作
P01 b=1, m=0或3, c≥1 b=0, c=c-1 Q01 b=0, m=0或3，c≤2 b=1, c=c+1 20.设（1）凡事清洁的东西
就有人喜欢
（2）人们都不喜欢苍蝇 用归结原理证明苍蝇 是不清洁的
21.八皇后问题：
答案：用八元组(X0,X1,X2,X3,X4,X5,X6,X7)表示第1~8行的棋子，值(x0,x1,x2,x3,x4,x5,x6,x7)表示其在列上的位置。状态可表示为八元组的一组值。
专家系统：所谓专家系统，就是基于人类专家知识的程序系统。专家系统的特点是拥有大量的专家知识（包括领域知识和经验知识），能模拟专家的思维方式，面对领域中复杂的实际问题，能作出专家水平级的决策，像专家一样解决实际问题。
专家系统的特征：1)处理问题的性质：善于解决不确定、非结构化、没有算法解或虽有算法解但在现有机器上无法实施的困难问题。2)处理问题方法：靠知识和推理来解决问题3系统结构：强调知识与推理的分离，系统具有很好的灵活性和可扩充性。4具有解释功能：在运行中能回答用户提出的问题，同时还能对输出（结论）或处理问题的过程作出解释。5具有“自学习”能力：即不断对已有知识进行扩充、完善和提炼。6专家系统它始终如一地以专家级水平求解问题。
各部分功能：1知识库：以某种表示形式存储于计算机中的知识集合。知识库中的知识一般包括专家知识、领域知识和元知识。2推理机：推理机就是实现机器推理的程序，包括通常的逻辑推理和基于产生式的操作。3动态数据库：是存放初始证据事实、推理结果和控制信息的场所。4。人机界面：最终用户与专家系统的交互界面5解释模块： 专门负责向用户解释专家系统的行为和结果。 6知识库管理系统：是知识库的支撑软件。其功能包括知识库的建立、删除、重组；知识的获取、知识的检查等。 专家系统的应用和发展情况：医学诊断/地质勘探/物质结构分析/生物遗传研究/市场决策/生产管理。20世纪90年代模糊技术、神经网络和面向对象等新技术迅速崛起，为专家系统注入了新的活力。
知识获取：知识获取是建造专家系统的关键一步，也是较为困难的一步，被称为建造专家系统的“瓶颈”。知识获取大体有三种途径。1人工获取：即计算机人员与领域专家合作，对有关领域知识和专家知识，进行挖掘、搜集、分析、综合、整理、归纳，然后以某种表示形式存入知识库。2半自动获取，即利用某种专门的知识获取系统，采取提示、指导或问答的方式，帮助专家提取、归纳有关知识，并自动记入知识库。3 自动获取又可分为两种形式：一种是系统本身具有一种机制，使得系统在运行过程中能不断地总结经验，并修改和扩充自己的知识库；另一种是开发专门的机器学习系统，让机器自动从实际问题中获取知识，并填充知识库。 22.有两个最优解树
左解树：为最优解 右解树
按和代价法，代价为：
g(S0)=12,g(A)=7, g(D)=4.
按最大代价法，代价为：
g(S0)=10,g(A)=5, g(D)=2.
因篇幅问题不能全部显示，请点此查看更多更全内容