人工智能课件二次课.pptVIP

第二章 人工智能与游戏Game AI GameAI的介绍 追击与逃跑(chase and evade) 运动模式(pattern movement) 基本路径探索(basic pathfinding) 人工智能与游戏的定义Game AI Anything that gives the illusion of intelligence to an appropriate level, thus making the game more immersive, challenging, and, most importantly, fun, can be considered game AI. 具有某种程度的智能幻觉，使游戏更吸引、更具有挑战性、必须有趣的一些事物。 Introduction to Game AI Some developers consider tasks such as pathfinding as part of game AI. 路径搜索 Some developers consider collision detection to be part of game AI. 冲突检测 Game AI游戏与AI的特点 Two flavors: deterministic 确定性的 nondeterministic 不确定性的 确定性的deterministic 有确定的说明和可预测的行为和性能 Deterministic behavior or performance is specified and predictable. 如攻击算法 Chasing algorithm 能够编写代码使角色沿着X，Y轴朝向目标移动，直到角色的位置与目标位置重叠。 You can code a nonplayer character to move toward some target point by advancing along the x and y coordinate axes until the character’s x and y coordinates coincide with the target location. 不确定性的Nondeterministic 某种程度的不确定性行为和某些不可预测的。 Nondeterministic behavior has a degree of uncertainty and is somewhat unpredictable. 一个非玩家要学会适应玩家的策略。 A nonplayer character learns to adapt to the fighting tactics of a player. 神经网络（Neural network）, 贝叶斯（Bayesian）, 遗传算法（genetic algorithm） Computer Games as a Test Bed for AI Research “By about 2020 there will be microprocessors with the same computing power as certain models of the brain. Producing “real” intelligence within a computer will then be a software problem.” 基本追击算法Basic Chasing algorithm if (predatorXpreyX) predatorX--; else if (predatorXpreyX) predatorX++; if (predatorYpreyY) predatorY--; else if (predatorYpreyY) predatorY++; 基本逃跑算法Basic evade algorithm if (preyXpredatorX) preyX++; else if (preyXpredatorX) preyX--; if (preyYpredatorY) preyY++; else if (preyYpredatorY) preyY--; 基于方块的追击算法Basic tile-based chase algorithm if (predatorColpreyCol) predatorCol--; else if (predatorColpreyCol) predatorCol++; if (predatorRo