游戏开发中的人工智能(影印版)
游戏开发中的人工智能(影印版)
David M. Bourg, Glenn Seemann
出版时间:2005年06月
页数:392
你的游戏是否有角色不能任意走动?是否有角色走进障碍物?是否有非玩家角色不能按照团队运动?现在你就可以掌握高级人工智能(AI)技术以解决这些问题。不管你是编程新手或者是个仅仅想快速学习AI的熟练游戏编程人员,你都会发现《游戏开发中的人工智能》对于理解并应用AI到你的游戏中是非常合适的入门书籍。本书正是为你提供游戏开发方面高级、有用的AI技术的。如果你曾试图使用AI延长你的游戏的生命周期,让你的游戏更加具有挑战性,更重要的是让它们更加有趣,这本书就是为你准备的。
David M. Bourg(畅销书《游戏开发中的物理学》的作者)和Glenn Seemann将用非常直观、易懂的语言给你介绍一些诸如有限状态机、模糊逻辑和神经网络之类的技术,全书使用源代码(用C和C++编写)说明这些技术。从基本的诸如追赶、躲避、基于模式的运动和聚集等游戏行为到玩家行为预测,这本书告诉你怎么应用AI给你的游戏角色提供可信的智能。这些技术包括了适合初级AI开发者的确定性(传统的)和非确定性(较新的)AI技术的混合。
其他的主题包括:
* 使用基于势函数的单一技术处理追赶、躲避、聚集和避障等问题。
* 使用包括路径点和经典A*算法解决寻径问题。
* 利用AI脚本扩充AI引擎的功能,让设计者和玩家更好地设计和玩游戏。
* 给你的游戏角色赋予基于规则的AI推理能力,包括模糊逻辑和有限状态机。
* 使用概率分析和诸如贝叶斯推理的高级技术处理不确定性问题
  1. Preface
  2. 1. Introduction to GameAI.
  3. Deterministic Versus Nondeterministic AI
  4. Established Game AI
  5. TheFutureof GameAI
  6. 2. Chasing and Evading
  7. Basic hasing and Evading
  8. Line-of-Sight hasing
  9. Line-of-Sight hasing in Tiled Environments
  10. Intercepting
  11. 3. Pattern Movement
  12. Standard Algorithm
  13. Pattern Movement in Tiled Environments
  14. Pattern Movement in Physically Simulated Environments
  15. 4. Flocking
  16. Classic Flocking
  17. Flocking Example
  18. Obstacle Avoidance
  19. Follow the Leader
  20. 5. Potential Function-Based Movement
  21. How Can You Use Potential Functions for GameAI?
  22. Chasing/Evading
  23. Obstacle Avoidance
  24. Swarming
  25. Optimization Suggestions
  26. 6. Basic Pathfinding and Waypoints
  27. Basic Pathfinding
  28. Breadcrumb Pathfinding
  29. Path Following
  30. Wall Tracing
  31. Waypoint Navigation
  32. 7. A* Pathfinding
  33. Defining the Search Area
  34. Starting the Search
  35. Scoring
  36. Finding a Dead End
  37. Terrain Cost
  38. Influence Mapping
  39. Further Information
  40. 8. Scripted AI andScripting Engines
  41. Scripting Techniques
  42. Scripting Opponent Attributes
  43. Basic Script Parsing
  44. Scripting Opponent Behavior
  45. Scripting Verbal Interaction
  46. Scripting Events
  47. Further Information
  48. 9. Finite State Machines
  49. Basic State Machine Model
  50. Finite State Machine Design
  51. Ant Example
  52. Further Information
  53. 10. Fuzzy Logic
  54. How Can You UseFuzzy Logic in Games?
  55. Fuzzy Logic Basics
  56. Control Example
  57. Threat Assessment Example
  58. 11. Rule-Based AI
  59. Rule-Based System Basics
  60. Fighting Game Strike Prediction
  61. Further Information
  62. 12. Basic Probability
  63. How Do You UseProbability in Games?
  64. What is Probability?
  65. Probability Rules
  66. Conditional Probability
  67. 13. DecisionsUnder Uncertainty—Bayesian Techniques
  68. What is a Bayesian Network?
  69. Trapped?
  70. Treasure?
  71. By Air or Land
  72. Kung Fu Fighting
  73. Further Information
  74. 14. Neural Networks
  75. Dissecting Neural Networks
  76. Training
  77. Neural Network Source Code
  78. hasing and Evading with Brains
  79. Further Information
  80. 15. Genetic Algorithms
  81. Evolutionary Process
  82. Evolving Plant Life
  83. Genetics in Game Development
  84. Further Information
  85. Appendix: VectorOperations
  86. Index
书名:游戏开发中的人工智能(影印版)
国内出版社:东南大学出版社
出版时间:2005年06月
页数:392
书号:7-5641-0049-4
原版书出版商:O'Reilly Media
David M. Bourg
 
在担任造船师及航海工程师时,曾经完成电脑模拟和研发分析工具程序,可测量舰艇的性能和计算舰艇在运动时水波的影响。他还教授大专的船体设计、建造和分析等相关课程。David也在高中讲授造船及软体开发等主题的课程。除了有工程实际的背景之外,他也在自己的公司(Crescent Vision Interactive,www.crescentvision.com)从事专业的电脑游戏研发和咨询工作。现在参与的项目有大型的多人线上角色扮演游戏,以Java写成的多人游戏,以及许多Macintosh移植到PC的游戏。此外,David目前也在攻读工程及应用科学系的博士学位。
 
 
Glenn Seemann
 
Glenn Seemann是游戏程序员,有十几个Mac和Windows系统的游戏都是他的杰作。
他是Crescent Vision Interactive这家游戏开发公司的创办人之一,专门开发跨
平台游戏。
Glenn Seemann is veteran game programmer with over dozen Mac and Windows systems games to his credit. He is co-founder of Crescent Vision Interactive, a game development company specializing in cross-platform games.
 
 
Ring-tailed lemurs have distinctive bushy tail with alternating bands of black and white rings. Their tails can reach lengths of up to 25 inches. They also have black, pointed muzzle, which is typical among the various species of lemur.
These lemurs prefer more open areas, such as rocky plains and desert areas, and typi-cally travel on the ground, although they will sometimes walk on large limbs in trees. This differentiates them from other lemur species, which prefer forested areas and travel almost exclusively in trees.
Similar to cats, Ring-tailed lemurs have reflective layer in the back of their eyes. This allows them to have excellent night vision. Their tails are highly scented, and are used to warn other lemurs of approaching danger. The tails are also an integral part of the mating process. The males will use their scent to try and attract the females, and vicious "stink fights " can often erupt within the group..
Ring-tailed lemurs live in groups of between five and thirty members. They have distinct hierarchies that are enforced by frequent, aggressive confrontations between members. Females, who stay in the group for their entire lives, dominate the group. Males will often change groups at least once during their lifetime.
Living in arid habitats, Ring-tailed lemurs quench their thirst with juicy fruits. They will also eat leaves, flowers, insects, and tree gum.
Like most lemurs, Ring-tails have only one baby,although twins or even triplets are common when food is plentiful. Newborns are quite helpless and are carried around by the mother in her mouth until they can hold on to her fur by themselves. They will then ride around on the mother's back. They first begin to climb after about three weeks, and are usually independent after six months. They can live for up to 27 years in the wild.