artificial intelligence in gaming riley turben. game ai differ from a “traditional” ai scope...
TRANSCRIPT
![Page 1: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/1.jpg)
Artificial Intelligence in Gaming
Riley Turben
![Page 2: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/2.jpg)
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
![Page 3: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/3.jpg)
Games as Systems
![Page 4: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/4.jpg)
Intelligence
Magnus Carlsen (Grandmaster – FIDE #1)
Peak ELO: 2872
Pocket Fritz (HTC Touch Phone) Peak ELO: 2898
![Page 5: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/5.jpg)
Many Subproblems Realism Pathfinding Decision Evaluation Tradeoffs
Complexity vs Computation
![Page 6: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/6.jpg)
Realism Ensuring decisions are ‘human-like’
Make Mistakes Adaptive Environmentally Aware Responsive
![Page 7: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/7.jpg)
RealismShould an AI should preform its best regardless
of situation?
No.
![Page 8: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/8.jpg)
Pathfinding Deceptively Simple
A, A* Dijkstra’s BSP Flow Fields
The game world is thebiggest constraint
![Page 9: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/9.jpg)
Clever Pathfinding Heuristics Pairing Line of Sight
http://www.youtube.com/watch?v=bovlsENv1g4
![Page 10: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/10.jpg)
Decision Evaluation Game Theory and Decision Theory Decision Algorithms
Neural Networks Genetic Algorithms HyperNEAT
![Page 11: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/11.jpg)
Decision Evaluation Some decisions have no bearing on the
outcome of the game “Radiant AI”
Every AI has its own sphere of influence
![Page 12: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/12.jpg)
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
![Page 13: Artificial Intelligence in Gaming Riley Turben. Game AI Differ from a “traditional” AI Scope of knowledge Varying complexity A substitute for](https://reader030.vdocument.in/reader030/viewer/2022032708/56649e7c5503460f94b7dd22/html5/thumbnails/13.jpg)
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