SlideServe
Menu
Préférences
© SlideServe · v2026

Artificial Intelligence in Gaming

glain avatar
13 diapositives · 357 Views · Jul 26, 2014

Artificial Intelligence in Gaming. Riley Turben. Game AI. Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for other human beings NPC Perform the same tasks as players, but with different degrees of complexity. Games as Systems. Intelligence.

Artificial Intelligence in Gaming - slide 1
01 / 13Artificial Intelligence in Gaming
1 / 17

Télécharger la présentation

Artificial Intelligence in Gaming
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. Artificial Intelligence in Gaming Riley Turben

  2. Game AI • Differ from a “traditional” AI • Scope of knowledge • Varying complexity • A substitute for other human beings • NPC • Perform the same tasks as players, but with different degrees of complexity

  3. Games as Systems

  4. Intelligence

  5. Many Subproblems • Realism • Pathfinding • Decision Evaluation • Tradeoffs • Complexity vs Computation

  6. Realism • Ensuring decisions are ‘human-like’ • Make Mistakes • Adaptive • Environmentally Aware • Responsive

  7. Realism Should an AI should preform its best regardless of situation? No.

  8. Pathfinding • Deceptively Simple • A, A* • Dijkstra’s • BSP • Flow Fields The game world is the biggest constraint

  9. Clever Pathfinding • Heuristics • Pairing • Line of Sight http://www.youtube.com/watch?v=bovlsENv1g4

  10. Decision Evaluation • Game Theory and Decision Theory • Decision Algorithms • Neural Networks • Genetic Algorithms • HyperNEAT

  11. Decision Evaluation • Some decisions have no bearing on the outcome of the game • “Radiant AI” • Every AI has its own sphere of influence

  12. Tradeoffs • Complexity • Decisions per Minute • Model of World • Depth of Decision Tree • System Resources • Processor • RAM • Intelligence in Design Deep Blue 200M Positions sec-1 Pocket Fritz 20K Positions sec-1 http://www.youtube.com/watch?v=24vftyrAg2I

  13. Resources Used • http://itech-repair.com/wp-content/uploads/2011/08/htc-touch-Repair.jpg • http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Deep_Blue.jpg/220px-Deep_Blue.jpg • http://en.wikipedia.org/wiki/File:Astar_progress_animation.gif • http://en.wikipedia.org/wiki/File:Weighted_A_star_with_eps_5.gif • https://www.youtube.com/watch?v=24vftyrAg2I • http://www.youtube.com/watch?v=24vftyrAg2I • http://en.wikipedia.org/wiki/File:Tictactoe-X.svg • http://www.heatonresearch.com/node/2950 • http://www.pcgamer.com/2013/03/28/planetary-annihilation-devs-show-planet-creation-tech-clever-unit-pathfinding/ • http://static.giantbomb.com/uploads/scale_medium/3/33529/1761587-es_5.jpg • http://gamedev.stackexchange.com/questions/28041/path-finding-algorithms • http://www.oxmonline.com/files/u13/CallofDuty4_MultiGameOfTheYear.jpg • http://www.gamekiller.net/call-duty-4-modern-warfare/160806-undetected-external-aimbot-call-duty-4-a.html • http://en.wikipedia.org/wiki/Pocket_Fritz • https://en.wikipedia.org/wiki/Deep_Fritz • http://upload.wikimedia.org/wikipedia/commons/c/cc/Immortal_game_animation.gif • http://en.wikipedia.org/wiki/File:Tic-tac-toe-game-1.svg • http://1.bp.blogspot.com/-uIw_5ICvYdA/UKdJEUFgDLI/AAAAAAAAARc/9OlgY4_a_eI/s1600/starcraft+2+battle.jpg • http://www.youtube.com/watch?v=q1ZNeYe7q-w • http://www.xkcd.com