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

Magnus Carlsen (Grandmaster – FIDE #1)

Peak ELO: 2872

Pocket Fritz (HTC Touch Phone) Peak ELO: 2898

Many Subproblems Realism Pathfinding Decision Evaluation Tradeoffs

Complexity vs Computation

Realism Ensuring decisions are ‘human-like’

Make Mistakes Adaptive Environmentally Aware Responsive

RealismShould an AI should preform its best regardless

of situation?

No.

Pathfinding Deceptively Simple

A, A* Dijkstra’s BSP Flow Fields

The game world is thebiggest constraint

Clever Pathfinding Heuristics Pairing Line of Sight

http://www.youtube.com/watch?v=bovlsENv1g4

Decision Evaluation Game Theory and Decision Theory Decision Algorithms

Neural Networks Genetic Algorithms HyperNEAT

Decision Evaluation Some decisions have no bearing on the

outcome of the game “Radiant AI”

Every AI has its own sphere of influence

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 Blue200M Positions

sec-1

Pocket Fritz20K Positions

sec-1

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-pathfindi

ng/

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