课程名称游戏开发流程与引擎原理课程代码05718doc

1、文档编码 : CC10E2W5G4U4 HA1M1B4Q6F10 ZH2M2P5Z1N10课程名称：玩耍开发流程与引擎原理课程代码： 05718 第一部分 课程性质与目标一、课程性质与特点本课程是高等训练自学考试玩耍软件开发技术专业的必修专业课程；玩耍引擎 中的人工智能用来把握玩耍中各种活动对象行为的规律,使它们表现合情合理；人 工智能是玩耍引擎的重要组成,成为玩耍设计过程极为重要的一个部分；通过本课程学习 Win32 编程、 GDI 制作图形和动画原理等编程基础学问,以及 生物进化中的选择、遗传、变异、杂交等概念,并结合数学、物理和运算机软件方 面的学问争论迷宫路径的查找、 最短巡回路线和月

2、球登录飞船的遗传算法进化过程,神经网络的原理、 机制、玩耍代理行为、 训练和演化的争论也是本课程的重要内容；因此本课程具有涉及学问面广、有用性强、理论和实践结合等特点；二、课程目标与基本要求（一）课程目标 通过本课程的学习,使考生明白人工智能在玩耍引擎设计中的重要性,把握游 戏编程中的人工智能的理论学问,并能应用遗传算法和人工神经网络原理创建玩耍 中的人工智能；（二）基本要求 1、具备 Win32基本编程才能；2、懂得动画原理、 遗传算法和神经网络的基本概念以及所用到的数学和物理知识；3、能够将遗传算法的进化过程应用于玩耍角色智能行为的模拟；适应环境或4、能够利用神经网络学问实现玩耍角色通过学

3、习来熟识玩耍环境、进行周旋和较量的行为；三、与本专业其他课程的关系1本课程是专业学习的主干课程；2本课程是玩耍软件开发基础 、玩耍架构导论和 C+编程基础 等课 程的后续课程；3本课程的重点是 论和应用；Win32 编程学问、遗传算法的理论和应用、神经网络的理4本课程的难点是玩耍引擎中的遗传算法、神经网络的编程实现；第 1 页 共 8 页其次部分 考核内容与考核目标第 1 章 Windows 概述一、学习目的与要求本章是介绍 Windows的进展历程以及Windows的编程入门学问；通过本章学习,把握 Win32编程的基础学问；二、考核学问点与考核目标 一 历史一瞥（一般）识记： Window

4、s版本的进展历程； 二Hello World！（重点）应用：“ Hello World ！” 程序； 三 第一个 Windows程序（次重点）识记：匈牙利表示法；懂得： Windows过程、集成开发环境；应用：键盘输入的编码实现、窗口注册、创建窗口、第 2 章 Windows 编程进阶 一、学习目的与要求Windows消息循环；本章内容主要介绍 Windows编程基本学问,是进入遗传算法和神经网络学习的 基础；通过本章的学习, 懂得资源的含义, 把握 Windows的绘图和文字工具, 能够创 建程序中菜单、图标、鼠标光标等内容；二、考核学问点与考核目标（一） Windows图形设备接口（重点）

5、识记：窗口显示的图形类型、设备描述表；懂得：句柄猎取、颜色设定；应用：自定义画笔、自定义画刷、自定义形状；（二）文本（次重点）识记： TextOut 、DrawText；应用：文本设定；（三）如何创建后备缓冲（次重点）识记：帧率、前端缓冲、后备缓冲；懂得：实现消息抽取循环、后备缓冲的使用；（四）使用资源（重点）识记：资源类型；应用：图标自定义、光标自定义、菜单自定义；（五）对话框（重点）识记：对话框的类型；应用：对话框的创建；第 2 页 共 8 页（六）正确定时（重点）懂得：正确定时；第 3 章 遗传算法入门 一、学习目的与要求遗传算法是运算机模拟生物的遗传进化过程,用模拟法实现人工智能, 需

6、要编程者具有生物学的摸索方法；遗传算法在玩耍引擎设计中应用广泛；通过本章的学习, 懂得生物进化的基本原理和有关概念,把握运算机中角色进化的实现方法,并能够将理论应用于走迷宫玩耍中；二、考核学问点与考核目标（一）鸟和蜜蜂（一般）识记： 基因、等位基因、基因组、遗传类型；（二） 二进制速成（一般）识记：二进制；应用：二进制运算；（三） 运算机内的进化（重点）识记：赌轮选择法、杂交率、变异率；懂得：遗传算法的过程；（四）帮忙 Bob 回家（重点）识记：适应性分数、杂交算子、变异算子；懂得：染色体编码、杂交率和变异率对进化的影响、适应性分数对进化的影响、群体尺寸和染色体长度对算法效率的影响；应用：时代

7、方法的实现、迷宫算法；第 4 章 置换码与巡回销售员问题一、学习目的与要求巡回销售员问题常在战略玩耍的人工智能引擎中遇到,它也可以用于代码生成 随机地图；通过本章的学习, 进一步巩固遗传算法的学问, 学习将遗传算法应用于实际问题的摸索方法；二、考核学问点与考核目标（一）巡回销售员问题（重点）懂得：巡回员的问题、巡回员问题的主要特点、巡回员的基因编码、适应性 分数设计的关键、基因组的结构定义；（二）置换杂交的操作（重点）识记：置换杂交的类型、部分映射杂交；应用：部分映射杂交的实现；（三）变换变异操作（重点）识记：变换变异；应用：变换变异的实现；（四）选择一个适应性函数（重点）第 3 页 共 8

8、页懂得：适应性函数的设计；（五）选择（重点）懂得：种子选拔法的作用；应用：种子选拔法的实现；（六）把一切组合在一起（重点）应用：遗传算法的实现、第 5 章 遗传算法的优化一、学习目的与要求 遗传算法的把握需要通过动手实践,不断地试验各种参数的设定；通过本章的学习, 学会观看各种算子以及摸索改进的方法,把握各种适应性的 变比技术以提高遗传算法性能；二、考核学问点与考核目标（一） TSP用到的各种算子（重点）识记：散播变异、移位变异、插入变异、倒置变异、倒置移位变异、基于次序 的杂交、基于位置的杂交；应用：散播变异的实现、移位变异的实现、插入变异的实现、基于次序杂交的 实现、基于位置杂交的实现；（

9、二）各种处理工具（次重点）识记：局部最优解、方差、标准差、西格玛变比运算适应性分数的公式、单点 杂交、两点杂交、多点杂交；懂得：稳态选择、适应性比例选择、赌轮选择、随机遍历取样、竞标赛选择、排名变比的方法、西格玛变比的特点、波兹曼变比的特点、子群技术的实现；应用：随机遍历取样的实现、锦标赛选择的实现、西格玛变比的实现、波兹曼 变比的实现、多点杂交的实现；第 6 章 登月也不难一、学习目的与要求 本章的内容是设计一个引导登月飞船平稳降落在着陆平台的人工智能程序；通过本章的学习, 把握玩耍编程中需用到的矩阵及变换、矢量和牛顿物理学的 学问；进一步懂得遗传算法的广泛应用性,更深化地学习遗传算法的编码

10、实现；二、考核学问点与考核目标（一）创建和处理矢量图形（次重点）识记：图形的定义、矩阵的概念、矩阵的乘法、单位矩阵、矩阵的顶点变换 公式；懂得：顶点变换、顶点平移、图形变比、图形旋转、创建和使用单位矩阵的 步骤；应用：顶点缓冲、图形处理的综合应用；（二）矢量（次重点）识记：矢量的概念；懂得：矢量的加减、矢量大小的运算、矢量的数乘、矢量的规范化、矢量的第 4 页 共 8 页分解、矢量的点积；（三）相关的物理学问（一般）识记：加速度、引力；（四）人工把握的登月工程（重点）识记：映射模式；懂得：登月飞船参数更新的步骤、登月飞船把握的关键、登月飞船基因组的 编码方法、登月飞船安全着陆的条件；应用：登月

11、飞船参数更新的实现、登月飞船变异操作的实现、登月飞船杂交 操作的实现；第 7 章 神经网络概述一、学习目的与要求 人工神经网络是人类或者生物大脑工作机制的模拟,在玩耍中主要用来把握对 手的玩耍代理的行为,使他们象真人那样,能够通过学习来熟识环境、适应环境,或学会与他的对手（玩家）进行周旋和较量的才能；通过本章的学习, 懂得人工神经网络的基本学问和最常用的神经网络,把握利 用神经网络设计一个用于扫雷的虚拟机器人,并能够结合遗传算法学问改进神经网 络的性能；二、考核学问点与考核目标（一）一个生物学的神经网络大脑（一般）识记：生物神经细胞的工作机制；懂得：人类大脑的特点；（二）数字版的神经网络（重点

12、）识记：勉励值；懂得：数字神经细胞的输入和输出、文字识别的工作原理；前馈网络的结构、 有监督的学习、 手写体（三）扫雷机玩耍（重点）识记：人工神经细胞的数学表达式、阶跃勉励函数、S 型勉励函数的数学表达式、偏移；懂得：扫雷机的输入信息清单、神经细胞的结构、神经细胞层的结构、神经 网络对象的定义、神经网络的编码、创建神经网络的方法、神经网络的更新方法、扫雷机基因结构体的定义、扫雷机类的定义、时代的工作步骤、单点杂交算子的改 进方法、输入参数的简化；应用：扫雷机玩耍的实现；第 8 章 为机器供应知觉一、学习目的与要求 通过本章的学习, 能够利用神经网络解决一般玩耍中的两个人工智能问题：避 开障碍物

13、和探究环境；二、考核学问点与考核目标（一）回避障碍物（重点）第 5 页 共 8 页懂得：成功回避障碍物的条件、扫雷机适应性分数的设定；应用：触觉器的功能实现；（二）为机器人供应记忆器（重点）识记：递归网络；懂得：环境地图的设计、记忆器的设计和应用；应用：机器人探究功能的实现；第 9 章 有监督的训练方法一、学习目的与要求 有监督训练法适用于已经具备可以用来训练神经网络的各种数据；通过本章的学习,明白网络训练的基本方法；通过异或（XOR）函数的网络,争论利用反向传播法的训练过程；能够把握训练神经网络来识别玩家通过鼠标所做 的手势,对神经网络训练中的一些使用技巧有确定的明白；二、考核学问点与考核目

14、标（一）异或函数（重点）识记：异或函数的功能、输出层权重的调整、隐匿层权重的调整、训练集；懂得：反向传播的工作原理、训练网络的步骤；应用： XOR网络的训练、（二） RecognizeIt 鼠标手势的识别（重点）懂得：鼠标手势的训练、学习率的特点及其设置、鼠标数据的记录和转换；应用：鼠标手势的识别；（三）一些有用的技术与技巧（次重点）识记：增加动量的作用；懂得：过拟合、柔性最大勉励函数；（四）监督学习的应用（一般）懂得：监督学习的训练集的信息、输出训练集的信息；第 10 章 实时演化一、学习目的与要求 在玩耍中可以借助人工神经网络模拟生物群体的不同性能和不同的行为方式；通过本章的学习, 懂得神

15、经网络所代表的人体经常性产生和死亡的机制,把握 将神经网络应用于创建一批接受训练并学会躲避子弹的外星人的方法；二、考核学问点与考核目标（一）外星人玩耍（重点）识记：外星人的工作机制、外星人的动作特点；懂得：外星人孵化池的工作原理、 外星人适应性分数的设定、 外星人的演化；应用：外星人的程序实现；第 6 页 共 8 页第 11 章 演化神经网络的拓扑一、学习目的与要求 神经网络的体系结构对网络的有效性有特别重要的作用,演化型神经网络可以 在学习过程中合理地进行归纳、不失去推广才能,在不同适应性大小的网络结构类 型中尽可能广泛搜寻,直到找到全局的最优解；通过本章学习,明白演化型神经网络的特点,懂得

16、该网络的工作原理,把握直 接编码、间接编码的方法,懂得 NEAT的工作原理；二、考核学问点与考核目标（一）竞争商定问题（次重点）识记：演化型神经网络的创建方法、演化型神经网络、竞争商定问题；（二）直接编码（次重点）识记：直接编码、基因子编码、二进制矩阵编码、基于路径的编码；懂得：基因子编码的缺点、基于节点编码的处理方法、基于节点编码的神经 网络演化步骤、基于路径编码的突变操作类型；（三）间接编码（一般）识记：间接编码、基于语法的编码、二维生长的编码；（四）拓扑扩张的神经演化（次重点）识记：拓扑扩张的神经演化、 NEAT基因组的结构、链接基因的结构、神经细 胞的基因结构、基因组创新、物种的形成、

17、显式适应性共享；懂得：基因组可用的突变操作、基因组创新的实现、加入链接的方式、兼容 性测试的指标、换代的方法、NEAT的更新模式；应用：加入神经元的方法、利用创新帮忙设计有效的杂交操作；第三部分 有关说明与实施要求一、教材指定教材：玩耍编程中的人工智能技术 ,Mat Buckland 著 吴祖增 沙鹰 译,清华高校出版社, 2022 年版二、对社会助学的要求1、助学学时： 本课程共 4 学分,建议总课时 72 学时,其中助学课时支配如下：章次内容学时1 Windows概述4 2 Windows编程进阶63 遗传算法入门84 置换码与巡回销售员问题8第 7 页 共 8 页5 遗传算法优化86 登月也不难67 神经网络概述48 为机器人供应知觉89 有监督的训练方法810 实时演化611 演化神经网络的拓扑6合计72 三、关于命题考试的如干规定1、试卷中对不同才能层次的比例大致是： “ 识记” 为 20%、“ 懂得” 为 50%、“ 应 用” 为 30%；2、试卷类型一般为：单项选择题、多