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 http://www.youtube.com/watch?v=24vftyrAg2I Deep Blue 200M Positions sec -1 Pocket Fritz 20K Positions sec -1

13. Resources Used  http://itech-repair.com/wp-content/uploads/2011/08/htc-touch-Repair.jpg 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://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:Astar_progress_animation.gif  http://en.wikipedia.org/wiki/File:Weighted_A_star_with_eps_5.gif http://en.wikipedia.org/wiki/File:Weighted_A_star_with_eps_5.gif  https://www.youtube.com/watch?v=24vftyrAg2I https://www.youtube.com/watch?v=24vftyrAg2I  http://www.youtube.com/watch?v=24vftyrAg2I http://www.youtube.com/watch?v=24vftyrAg2I  http://en.wikipedia.org/wiki/File:Tictactoe-X.svg http://en.wikipedia.org/wiki/File:Tictactoe-X.svg  http://www.heatonresearch.com/node/2950 http://www.heatonresearch.com/node/2950  http://www.pcgamer.com/2013/03/28/planetary-annihilation-devs-show-planet-creation-tech-clever-unit-pathfinding/ 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://static.giantbomb.com/uploads/scale_medium/3/33529/1761587-es_5.jpg  http://gamedev.stackexchange.com/questions/28041/path-finding-algorithms http://gamedev.stackexchange.com/questions/28041/path-finding-algorithms  http://www.oxmonline.com/files/u13/CallofDuty4_MultiGameOfTheYear.jpg 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://www.gamekiller.net/call-duty-4-modern-warfare/160806-undetected-external-aimbot-call-duty-4-a.html  http://en.wikipedia.org/wiki/Pocket_Fritz http://en.wikipedia.org/wiki/Pocket_Fritz  https://en.wikipedia.org/wiki/Deep_Fritz https://en.wikipedia.org/wiki/Deep_Fritz  http://upload.wikimedia.org/wikipedia/commons/c/cc/Immortal_game_animation.gif 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://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://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.youtube.com/watch?v=q1ZNeYe7q-w  http://www.xkcd.com http://www.xkcd.com