人工智能导论课件第11章人工智能在游戏设计中的应用导论幻灯片.pptVIP

* 躲避障碍物可采用传感器等方法，自动检测玩家与物体的距离，当达到测定距离时，自动实现玩家不靠近障碍物。 使用传感器来判断障碍物，即利用传感器从当前位置沿当前速度向前方一段距离作投射，传感器的末端表示按照当前的速度将要到达的位置，若在这个投射上发生了碰撞，则表示按当前速度行进将会发生碰撞，以此要求角色改变速度。 传感器的长度可以与角色的速率成正比。转向力的方向为障碍物表面的碰撞点的法矢量的方向，转向力的大小可以与传感器的末端穿进障碍物的深浅成正比。 11.4.2 游戏角色的追逐与躲避 * 群聚（flocking）行为是基于Craig Reynolds提出的Boids算法，由三个简单的规则组成的算法。 ?聚合（cohesion）：每个成员移向它的邻居成员的平均位置； ?对齐（alignment）：每个成员朝向它的邻居成员的平均朝向； ?分离（separation）：每个成员与邻居保持一定的距离，以免相撞。 11.4.3 游戏角色的群聚 * 团队中的一个成员所考虑的邻居成员的数量可以通过该成员的视角和视野来控制，只有在视角和视野范围内的成员才予以计算。 大的视角会使队形向横向铺开来，而小的视角会使队形纵向排开，形成细长的队列。 可以为不同的规则制定不同的视角和视野，这些需要在游戏的实现过程中进行调整。 11.4.3 游戏角色的群聚 * 一个成员的行为结果是三个规则计算出的转向力的组合。有如下几种组合方法： （1）将所有转向力加权。缺点是权值难以设定和调整，例如障碍物躲避是必须的，应该保证角色不与障碍物相撞。 （2）在（1）基础上为每个转向力增加一个优先级。 （3）为每个转向力增加一个概率和一个优先级。每一次更新只有一个转向力起作用。 这种方法由于每一次更新只计算一个转向力，减少了计算量，但降低了精度。 11.4.3 游戏角色的群聚 * A*算法虽然不是当今游戏软件开发中最常用的路径有哪些信誉好的足球投注网站算法，但它能保证在任何起点与终点之间找到最佳路径。 由于路径的类型很多，寻求路径的方法应与路径的类型、寻径的需求有关，所以它不一定适合所有场合，例如，如果起点和终点之间没有障碍物，有明确的视线，就没有必要使用算法； 如果CPU功能不太强，则A*算法不是最佳选择，尤其是多角色游戏的路径选择问题，因为算法要求CPU做大量的计算，会影响游戏效果。 11.4.4 游戏角色的路径有哪些信誉好的足球投注网站 * 在游戏开发中，核心技术是构架游戏引擎，它是决定游戏质量的关键。游戏引擎就像赛车的引擎。 玩家所体验到的剧情、关卡、美工、音乐、操作等内容都是由游戏引擎直接控制的。 引擎就是用于控制所有游戏功能的主程序，从计算碰撞、物理系统和物体的相对位置，到接受玩家的输入，以及按照正确的音量输出声音等。 游戏引擎朝着两个不同的方向分化。一是通过增加更多的叙事成分和角色扮演成分以及加强游戏的人工智能来提高游戏的可玩性；二是向着纯粹的网络模式方向发展。 11.4.5 智能有哪些信誉好的足球投注网站引擎 * 11.5.1智能游戏开发方法 1.编程技术：使系统呈现智能的效果，而不考虑所用方法是否与人或者动物所用的方法相同。这种方法称为工程学方法。 2 .模拟法：它不仅要看效果，还要求实现方法和人类或动物机体所用方法类似。例如，遗传算法、神经网络等。 采用编程技术，需要人工详细规定程序逻辑。如果游戏复杂，角色数量和活动空间增加，相应的逻辑复杂度就会以指数增长，人工编程就会非常复杂，容易出错。 采用模拟法，设计者不需要详细规定程序逻辑，而是给每个角色设置一个能够学习的智能模块来进行控制。利用这种方法来实现游戏智能，无须对角色的活动规律作详细规定，应用于复杂问题时，通常会比前一种方法更省力。 11.5智能游戏开发方法与开发工具 * 11.5.2智能游戏开发工具 游戏开发工具分为创作工具类和编程语言类两大类。 创作工具类是由软件开发商开发的集各种功能在内的专业软件，主要采用“拖、拉、放”的形式开发。如Virtools、PRG Maker XP、FPS Creator、Vega、Game Jackal Pro、ZD Soft Game Recorder、Game Editor等开发工具。 编程语言类主要利用各种高级语言，通过编程实现游戏的开发，如VC++、C、Java、J2ME、VC.NET、Delphi、VB等。 选择游戏开发工具应综合考虑各种因素，可以选择创作工具类，也可以选择编程语言类，或者是两者的结合。 11.5智能游戏开发方法与开发工具 * 11.6扫雷机智能游戏开发 扫雷机能够自己演化去寻找随机散布的地雷。 * 11.6扫雷机智能游戏开发 基本方法是用一个神经网络控制一个扫雷机，它的权值用遗传算法进行演化，使扫雷机更聪明。 可以通过改变左右两个轮轨的相对速度来控制扫雷机向前前进的速度以及向左或者向右转弯