CUMT人工智能基础（期末必过版）
本笔记适用于以下教材应付期末考试矿大2022年考试题型以及复习重点总结1.单选题（20分）（10小题）2.简答题（30分）3.计算题（15分）4.证明推理题（15分）5.综合推理题（20分）===========第一章绪论=======================人工智能定义人工智能的概念（1956提出...）图灵测试人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。人工智能主要应用领域：能够列举几个。以下属于人工智能应用的领域能够区别。================第二章知识表示====================命题的含义和相关概念：所有命题都应该具有确定的真值当命题变元表示原子命题的时候该变元称之为原子变元用谓词逻辑能够表示实际场景（见作业习题）一阶谓词逻辑表示法的优缺点是什么产生式表示法不考语义网络表示法：（见作业习题）知道基本的语义关系，比如哪些是有继承性的。语义网络的推理不考框架表示法不考================第三章确定性推理====================推理概述了解这一章主要考证明题字句字句集给出一系列谓词公式能够转化为相应字句集（见课后习题）谓词公式的化简鲁滨逊归结原理：例题3.1已知f是什么d是什么求证什么推论。知道具体的逻辑步骤。归结出空子句。例3.11例3.12（比如王喜欢花生的问题）归结演绎推理的演绎策略能够列举出来两到三个================第四章搜索策略=====================盲目搜索和启发式搜索的问题一般图搜索中的状态空间搜索（传教士和野人问题）：用哪个结构来描述问题的状态（传教士和野人问题）能够根据问题的描述，要能识别出合法状态和不合法状态状态空间搜索的基本思想P90盲目搜索必考：宽度优先和深度优先的区别，比如可以用OPEN表的排序来区别两种搜索策略的异同深度优先搜索的一些改进比如有界深度和迭代加深在哪些地方进行了改进，改进的效果怎么样？这几种搜索策略之间的比较：哪些用的时间多，哪些用的空间大（书上表4.2）启发式搜索重点：评估函数定义式，每一项代表的含义。启发式搜索算法适当的修改和标记指针，为什么要修改和标记指针？修改和标记指针出现的几种情况：出现在OPEN表的情况，没出现在OPEN表的情况，出现在CLOSE表的情况，对应指针的变化实现启发式搜索的三个因素启发式函数的强弱及其影响：比如h(x)的强弱对评价函数到底是怎么影响的？回溯策略和爬山法（知道概念即可）问题规约（知道概念即可）与或图的启发式搜索（对比A和A*算法的异同：多个方面：搜索结果OPEN表等）博弈（重点掌握极大极小过程，给出一个博弈树以及估值函数能够倒推值：见课后习题）阿尔法β过程选择题（max的a值永不降低，min节点的贝塔永不增加）8数码的启发式搜索：给一个八数码问题的初始状态，再给一个结束的目标状态，通过启发式搜索设计评价函数来完成搜索函数（画出搜索树）================第五章不确定推理======================主要考计算题主观贝叶斯方法（给出充分性因子和必要性因子能够根据公式计算先验概率和后验概率）LSLN的性质和关系书上5.3和5.4例题需要掌握确定性理论：可信度的定义性质取值的值域其几个典型值代表的含义书上的例5.65.7例题需要掌握证据理论：能够计算相应的似然函数（14.24）大题不考=================第六章机器学习=========================学习系统的基本模型由几部分构成，几个部分的联系机器学习的历史和分类（比如能区分监督学习和无监督学习）计算题：决策树ID3算法（给你几个虚拟样本-通过M（C）B（C，A）来确定根节点。 本笔记食用方法：第一章和第四章就按照我的博客笔记来看就够了（因为第一章主要是考一些选择题概念） （第四章博客总结是按照期末考点来总结的）第二章、第三章、第五章、第六章直接看最后的手写笔记部分即可（基本都是刷题）每一章我都会在前面说明该章节的考试题型博客笔记主要强调概念，手写笔记相当于思维导图（手写笔记中会提到某些概念，这时候可以参考博客笔记。两个兼修即可。）小tips:建议在电脑上阅览，或者宽屏阅览（因为手机或者较小的显示屏会导致一定的格式错误）==================第1章绪论======================这一章主要理解几个概念和定义即可，主要考选择题1.1人工智能定义
人工智能的概念（1956提出...）
1.2图灵测试1.3人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）孕育期：神经网络模型、宏观人工智能、图灵测试
·
形成期：
暗淡期：
知识期：
稳步增长期：
1.4人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。 符号主义：
缺点：
连接主义：
行为主义：
1.5人工智能主要应用领域 提问方式：以下属于人工智能应用的领域的是？
==================第2章知识表示===================这一章主要考谓词表示法（给你一句话，让你用符号表示），语义网络（参考博客笔记中的例子，一定要把这些例子（4.5~4.7）都弄懂！！！），以简答题的形式出现。1命题的含义以及相关概念1.1.命题的定义
1.2.命题的类型：
当命题变元表示原子命题的时候该变元称之为原子变元
1.3.相关概念
1.4.注意点
1.5.真值表
2谓词逻辑2.1.命题逻辑的缺陷从而发展出谓词逻辑
2.2.语法
2.3.语法元素
2.4.谓词的阶
2.5.项
2.6.原子公式（注意大小写规则）
2.7.表示范围
2.8.谓词逻辑的表示步骤
2.9.例子
3.一阶谓词逻辑表示法的优缺点 3.1优点：（“知实严自通”）
3.2缺点：
4语义网络 4.1.基本概念，整体框架：
4.2.节点间的基本关系
4.3.语义基元和语义网络
4.4.从一些基本的语义关系可以构成复杂的语义关系：
4.5.语义网络的表示步骤 （1）.事实性知识
（2）情况节点：
（3）动作的表示：
（4）事件的表示：
(5)存在量词和全称量词的表示
例如： 1. 2.
4.6.语义网络的推理步骤
4.7.具体实例1.2.
3.4.==================第三章确定性推理=================这一章主要考察的就是归结反演，前面的合式公式标准化都是为最后的归结反演铺垫，这章主要以证明推理的题给出，一定要掌握合式公式的标准化过程（我们考试的时候单独考察了5分，手写笔记里面有例子），然后就是掌握归结反演的基本步骤（我在笔记里面有总结）合式公式标准化过程：
Skolem变换的具体原则：
归结反演的基本步骤归结反演的基本过程（现成的子句集）归结反演过程中可利用置换和合一
置换和合一的具体使用场景：
==================第4章搜索策略===================这一章主要出现在最后的综合题中，考察利用改进启发式搜索解决八数码问题，主要一定要掌握启发式搜索和改进启发式搜索解决八数码问题，改进启发式搜索只是把启发式函数换了一下，更加合理。然后还考察一些选择题，考察的选择题基本都是考点笔记里面强调的内容（注意博客笔记就行了）。还有博弈中会考一个博弈树极大极小过程（看最后一道博弈练习题即可）4.1搜索概述 问题求解系统
知识贫乏系统：
知识丰富系统：
两大类搜索技术一般图搜索，启发式搜索（状态空间搜索）
状态空间搜索是用状态空间法来求解问题所进行的搜索。
与或图搜索
与或图搜索是用问题规约的方法来求解问题所进行的搜索。
启发式搜索和盲目搜索理解要点：4.2一般图（或图）搜索（利用状态空间）
实质：状态空间的表示必须有状态和操作算子
表示形式：（有向图）
状态空间搜索的表示：
传教士和野人过河问题 题目描述：
状态的表示：
操作算子：
合法状态和不合法状态：
状态空间搜索思想：
或图基本概念：
状态空间一般表示为或图
八数码问题的求解就是用或图来求解的：
求解步骤就是状态空间搜索的设计过程。
一般图的搜索算法（考点）： 符号说明：搜索算法的两个阶段：
八数码问题（了解基本过程即可，最后有相应习题）：
八数码问题一般图求解过程
盲目搜索如何提高一般图搜索的效率呢？
从上面的八数码一般图搜索的策略我们可以看出，OPEN表的首部节点的选择都是随机的
有一定的盲目性，为了解决这种盲目性，于是我们提出了优化OPEN表中的节点的排序方
式的想法：（这也是盲目搜索的来源）
深度优先搜索和宽度优先搜索的区别：
宽度优先算法：
深度优先算法：
深度优先搜索的两大改进算法： 有界深度优先：
迭代加深搜索（改进有界深度优先）：
四种搜索策略的比较：
时间上：深度优先最长，如果深度限制l=，min节点的贝塔永不增加:贝塔
人工智能写作何以推动网络文学新变
当我们论及数码技术发展对网络文学的影响，或许首先应该关注的，并非以目前可预见的技术条件是否能真正实现人工智能代替人类写小说，而是数码技术的底层逻辑如何深刻地形塑着今天网络文学作者与读者的想象力，改变着他们对文学与叙事的理解。
网络文学作者使用写作软件辅助创作，已经是很常见的情况。“橙瓜码字”等一些写作软件，除社交功能外，通常还会包含自动排版、灵感随笔、素材库检索等功能，部分软件也会内置比较简单的AI系统，提供诸如随机起名、随机生成微剧情和细节描写等辅助功能。随着人工智能的发展，特别是ChatGPT引爆社交网络，也有不少用户尝试使用AI生成故事。种种新现象不免引起焦虑——文学创作是否将要被机器替代？
以ChatGPT为代表，基于神经网络与深度学习的人工智能并不具备人类意义上的智能，无法生成新概念，没有审美判断力与创造力，其基本工作原理可以理解为“概率接龙”，也即根据用户输入的内容，输出接下来出现概率最高的对象，与输入法的联想输入功能颇为相似。只要尝试一些AI续写、AI故事生成器类的软件，人们便能很快发现，人工智能在写小说这件事上依然显得“愚蠢”。
但机器确实在改变着文学创作，这件事也并非只在今天才开始发生。印刷机的普及使得长篇小说这一文体形式成为可能，文字处理软件的出现极大降低了修改成本，而今天出现的专门服务于网络小说创作的写作软件，则使得几乎所有在文学创作中可以标准化的环节都能交给机器来处理，作者只需聚焦于只有人类才能完成的工作：想象、倾诉与创造。在有AI介入的写作过程中，人的创造力可以通过两种方式施展：从零开始的书写；或者在AI所提供的无数种叙事灵感中选出真正具有文学性与叙事潜力的那一种，并实现它。依靠“概率接龙”的算法逻辑，AI有能力随机生成各式各样的叙事片段，从平平无奇到画风清奇，但能够对它们做出优劣判断的是人类，能够为它们赋予文学价值的也只能是人类。
人类早就开始与机器共存共生，学习如何与机器合作、如何利用机器实现自我增强，是每一个当代人都应做的功课，也是整个人类社会必须共同面对的命题。文学创作亦天然包含着技术的维度与视野，技术的发展不断为文学的更新提供着动力。当我们论及数码技术发展对网络文学的影响，或许首先应该关注的，并非以目前可预见的技术条件是否能真正实现人工智能代替人类写小说，而是数码技术的底层逻辑如何深刻地形塑着今天网络文学作者与读者的想象力，改变着他们对文学与叙事的理解。
一个非常有趣的案例是，不少写作软件都内置了提供细节描写这一功能，可以帮助读者完成景物描写、人物服饰描写等。问题的关键在于，为什么这么多作者选择让写作软件帮助自己填充细节描写？为什么描写——特别是景物描写——正在网络文学中变成一根尴尬的鸡肋？很多网文作者仍旧习惯在两段紧张的情节之间插入一段场景描写，平衡一下节奏，但这段场景描写到底是什么却显得无关紧要。还有越来越多的作者直接放弃了景物描写，始终将关注点放在角色的语言、表情、行动上。对于传统读者而言，这样的作品看起来会有点像大纲或者段子集，显得不够生动形象、细腻丰满，不够有画面感。
网络文学中确实就有一类作品叫做“大纲文”，篇幅较短，细节描写很少，人物关系与叙事都保持在极简状态，只尽可能地凸显作为作品核心创意的人设或关键情节。然而恰恰是在这类作品的读者评论中，我们却常常能看到“太有画面感了”“我脑海中已经有画面了”等评价。对于部分读者而言太过简单、缺乏细节的大纲文对于另一些读者而言却可以是每个场景都很有画面感的。造成这种差异的关键大概就在于，人们对于“画面感”的理解发生了变化。
对于阅读19世纪现实主义小说的读者而言，要脑补出某个画面，所需要的线索是“复制”式的，作者必须用文字精细复现画面中的诸多细节，比如地毯上的花纹或者餐具上的污渍；但对于现在的读者而言，脑补所需要的线索则是“索引”式的，每个人的脑海中都有一个数据库，包含大量的图像和场景，这些图像和场景以一些关键词作为标签被整合在一起，一旦读者阅读到某一个关键词，就会索引出相应的图像和场景，构成画面，如果在某一小说的阅读过程中这一索引通路持续顺畅，那么这篇小说就是充满画面感、生动形象的。
进而言之，实际上今天的网络文学创作普遍具有数据库与模组化的创作倾向，这体现出数码媒介环境底层逻辑对网络文学的深刻影响。网络文学的作者常常倾向于将作品拆解为人物设定、世界设定等不同的模块进行创作构思，同样的，读者在阅读的过程中，也有能力拆解出作品中的这些模块进行单独评价，而不再将文学作品视作一个浑然连贯的有机统一体。
理解数据库与模组化叙事的最便捷方式，是将网络文学想象成电子游戏。电子游戏是用计算机语言编写的程序，可以实现特定功能的代码被打包封装，存储在数据库中，程序员可以调用这些数据库中的模块，将它们连接起来，形成更大的模块，如此反复，最终做出整个游戏。网络文学也可做如是理解，人物、世界等等元件都被拆分开来，分别编码，而每一个元件又是由作者与读者共享的脑内数据库中预置的材料组合而成。每一个模块都包含它的初始值和算法，所有模块井然有序地组合在一起，我们在脑海中按下开始按钮，所有模块便运行起来，人物与世界碰撞，男孩儿与女孩儿相遇，世界法则乘以人物性格，就运算出万千悲欢传奇。
但所有设定在具体作品中的实现、每一个叙事模块的平滑运转最终依然取决于人，优秀的作者总能凭借出色的文学天赋，寻找出最具典型性与原创性的场景，以发挥出人物设定、世界设定最强的叙事张力与最丰富的叙事潜能，作者赋予人设以灵魂，赋予世界以灵韵。
数据库与模组化叙事并不磨损文学的人格属性，反而可以为文学带来新的能量。比如，当世界设定被拆分为与人物设定并立的叙事元素，世界便不再只是故事发生的舞台和背景板，它具有了与人物同等程度的能动性，开始登台亮相，成为叙事中的主人公。于是，我们便在网络文学中看到浩如烟海、精彩纷呈的种种世界设定，看到无数差异化的时空与平行世界，丰富多样的世界设定构成了网络文学的独特风景。人工智能并不会从人类那里夺走文学，文学依然与每一个灵魂及其所处的时代息息相关。