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