Artificial intelligence and video games
-
Upload
simpleharsh -
Category
Technology
-
view
529 -
download
1
Transcript of Artificial intelligence and video games
![Page 1: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/1.jpg)
Artificial Intelligence And
Video Games
By Harshal Patil
![Page 2: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/2.jpg)
Agenda
Introduction Importance Design Different game genres AI in typical FPS Future Scope Conclusion
![Page 3: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/3.jpg)
WHAT THE ARTIFICIAL INTELLIGENCE IS ALL ABOUT ?
Artificial Intelligence is about making computers able to perform thinking task that humans and animals are capable of.
This “Stuff” is not about making rules as it was in classical games(E.g. Board games) it’s all about obeying them strategically in order to defeat opponent.
![Page 4: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/4.jpg)
INCREASING IMPORTANCE OF AI IN GAMES
Smartness and complexity of the game entirely depends on it’s underlying AI.
Modern users not only demanding extreme graphics, but also moderate level of opponent intelligence.
Hence Design and Development Of AI is becoming more and more significant.
![Page 5: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/5.jpg)
SIMULATION OF HUMAN BEHAVIOR IMPOSSIBLE??
Simulation of actual human behavior would be extremely difficult if not possible.Quit often games give a perception of realityie: Games appear to have character who are much more “intelligent” than they actually are..
![Page 6: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/6.jpg)
SO HOW DO THEY DO IT THEN??
![Page 7: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/7.jpg)
STATE MACHINESSometimes non-player characters make decisions using state machines.
Each non-player character would have a certain number of states which it will go to when certain criteria are met.
As the intelligence of the characters increases the decision trees associated with their actions become more complex.
The core behavior of the NPCs are defined only by a few states. The remaining states are for rare circumstances.
![Page 8: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/8.jpg)
State machines are inherently predictable to a certain degreeThere is a limit up to which the number of states can be increasedDefining the transitions between the states is a difficult task
DISADVANTAGES OF STATE MACHINES
![Page 9: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/9.jpg)
Allows various characters on-screen to act uniquely.
A planning system makes a gaming character work out what it has to do in order to fulfill an objective.
In order to achieve a goal, the computer looks at the situation in which it wants to be, and then work backwards from it to calculate the best way of achieving the desired result.
THE PLANNING SYSTEM
![Page 10: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/10.jpg)
Different game genres
Driving First Person Shooter(FPS) Real-Time Strategy(RTS) Sports
![Page 11: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/11.jpg)
Adaptive avatar for driving
Separate game mode
Basis of all in-game AI
Basis of “dynamic” racing line
Drivatar
![Page 12: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/12.jpg)
Two Phase Process:1. Pre-generate possible racing lines prior to the
race from a (compressed) racing table.2. Switch the lines during the race to add
variability. Compression reduces the memory needs per
racing line segment Switching makes smoother racing lines.
Drivatars: Main Idea
![Page 13: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/13.jpg)
Segments a1 a2 a3 a4
Racing Table
![Page 14: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/14.jpg)
Design
Execution Management
Strategy
MovementDecision Making
AI MODEL
PhysicsAnimation
Content Creation
Scripting
AI gets given processor time
Character AI
Group AIW
orld
Inte
rface
AI gets its information
![Page 15: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/15.jpg)
The Racing Line Model
![Page 16: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/16.jpg)
Minimal Curvature Line
![Page 17: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/17.jpg)
FIRST PERSON SHOOTING GAMES(FPS)
FPS-type games implement layered structure of the AI system.
![Page 18: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/18.jpg)
Navigating through the entirety of the space available to the NPCs makes the gaming experience more realisticTo address this issue something called “segments” are used.Segments are a series of points and links, which may or may not be on or attached to the navmesh.The AI is free to create paths using these segments just as it would on a normal navmesh.The planning system is used to combine different segments, thus creating paths in space where the characters can move in.The probable destinations of the moving characters are calculated in order to avoid collisionsHighly complicated programming involved
NAVIGATING THROUGH VOLUME
![Page 19: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/19.jpg)
The NPCs keep checking their environments every 0.5 to 1 sec and respond to the changes using the planning systemChanges can be identified by using Navmeshesi.e.: Whenever rigid bodies are removed from the environment , their corresponding outlines are identified in the navmesh and the characters are made to respond accordingly.
HOW IT WORKS ??
![Page 20: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/20.jpg)
The general mindset of gamers are changing...AI acceleration is being welcomed more than everAdvancements ?......After the state machines and the planning system , the next step is Online learning i.e.: Online chatbots such as Jabberwacky learn as a result of constant online input.(strategies , playing styles etc)
AI IN GAMES- WHERE NEXT?
![Page 21: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/21.jpg)
Simulating actual human behaviour is very difficult and so games use various forms of trickery to give an impression of intelligent behaviour.The ultimate aim of AI is to improve the gaming experience and give a realistic feel to the game.Various methods including state machines, planning systems ,online learning etc are used to run and improve the AI.
CONCLUSION
![Page 22: Artificial intelligence and video games](https://reader035.fdocuments.us/reader035/viewer/2022081514/589d572b1a28abef688b51ad/html5/thumbnails/22.jpg)
THANK YOU…….