1 / 13

Artificial Intelligence in Gaming

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.

glain
Download Presentation

Artificial Intelligence in Gaming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related