Artificial Intelligence Based Automatic Generation of

Transcription

1 Artificial Itelligece Based Automatic Geeratio of Etertaiig Gamig Egies Dr. Zahid Halim Faculty of Computer Sciece ad Egieerig Ghulam Ishaq Kha Istitute of Egieerig Scieces ad Techology, Topi 19th Jue 2012

2 Layout AI Artificial Itelligece ~ AI What is ot AI ad applicatio of AI Case Study Results Nuts ad bolts of a predator/prey gamig egie Results of the experimet Q/A Questios 2 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

3 Artificial Itelligece (AI) Itelligece is the computatioal part of the ability to achieve goals i the world Oe of the most dumbest thig i world is computer Recall the two umbers additio program usig it data type Artificial itelligece allows computers to Thik like humas Lear from experiece Recogize patters i large amouts of complex data Make complex decisios based o kowledge ad reasoig skills 3 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

4 AI is ot Everythig fast is ot AI NOT AI A meter readig algorithm at petrol pumps Ecyclopedia SQL query AI TOPIO, humaoid robot ca play pig-pog with huma Speech ad Voice Recogitio Face recogitio 4 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

5 AI tools Artificial Neural Networks Swarm Itelligece Evolutioary Computatio Pruig Algorithms : : : (ad the list goes o) 5 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

6 Automated Game Geeratio A Case Study

7 Predator/prey Games Search Space 14 X 14 grid excludig the boudary Movemet logic walls. Couple of walls at fixed positios ad of size 7 cells There is oe player cotrolled by the huma player. There are N (0-20)other pieces of M (1,2 ad 3) types Maximum duratio 100 game steps Fiish game Aget dies Maximum score is achieved Maximum game steps utilized No movemet Clockwise Couter clockwise Radom Radom directio Collisio logic o effect radom relocatio to a ew locatio o the grid death. Scorig logic +1, -1, 0 7 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

8 Chromosome Ecodig for Geetic Algorithm Number of predators Movemet logic Collisio logic Red 0-20 Blue-Gree 0-2 Gree 0-20 Blue-Blue 0-2 Blue Red Collisio logic Blue-Aget Aget-Red Gree 0-4 Aget-Gree 0-2 Blue 0-4 Aget-Blue 0-2 Red- Red 0-2 Red- Red -1,0,+1 Red- Gree 0-2 Gree-Gree -1,0,+1 Red-Blue 0-2 Blue-Blue -1,0, Red- Aget 0-2 Aget-Red -1,0,+1 Gree-Red 0-2 Score logic Aget Gree -1,0,+1 Gree-Gree 0-2 Aget-Blue -1,0,+1 Gree-Blue 0-2 Gree-Red -1,0, Gree-Aget 0-2 Blue-Red -1,0,+1 Blue-Red 0-2 Blue-Gree -1,0,+1 8 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

9 Etertaimet Metrics Duratio of the Game D = ( K 0 L k )/ Appropriate Level of Challege C = e Sm S S ( a m ) Diversity m Div = ( ( (d i 1 k 0 k )))/ Usability U = ( (( (C i 1 m k 0 k )) / Cu ))/ 9 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

10 Rule Based Cotroller The cotroller looks up, dow, left ad right. It otes the earest piece (if ay) i each of the four directios, ad the it simply moves oe step towards the earest score icreasig piece If there are o score icreasig piece preset it determies its step accordig to the followig priority list Move i the directio which h is completely l empty If more tha oe directios are empty move towards the farthest wall Move i the directio which cotais a score eutral piece Move i the directio which h cotais a score decreasig piece Move i the directio which cotais a death causig piece 10 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

11 Neural Network Based Cotroller Multi-layer fully feed forward 6 euros i the iput layer 5 euros i the hidde layer 4 output layer euros Sigmoid activatio fuctio Edges weights -5 to +5. xr C C o o yr e e c c ti ti xg yg xb yb o E d g e s o E d g e s C o e c ti o E d g e s N u N d N l N r 11 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

12 Experimetatio Setup 10 chromosomes are radomly iitialized by the GA Oe offsprig is created for each chromosome Duplicatig it Mutatig ay oe of its gee Results i 20 chromosomes from which h 10 best chose 100 geeratios 12 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

13 Duratio of game Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G (a) Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B GG B B B B A A R A G A B R R R G G G B B B A R A G A B G R B R B G Appropriate level of challege (b) Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B GG B B B B A A R A G A B R R R G G G B B B A R A G A B G R B R B G Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G Diversity (a) (b) Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B GG B BB B A A R A G A B R RR G GG B BB A R A G A B G R B R B G Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B GG B BB B A A R A G A B R RR G GG B BB A R A G A B G R B R B G (a) (b) 13 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

14 Usability Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G (a) Predators Movemet logic Collisio logic R G B R G B R RR R G R B R A G R G GG G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G (b) Combied Fitess Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G (a) Predators Movemet logic Collisio logic R G B R G B R R R G R B R A G R G G G B G A B R Collisio logic Scorig logic B G B B B A A R A G A B R R G G B B A R A G A B G R B R B G (b) 14 Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies

15 Cotroller Learig Ability Radom Combied-ANN Combied-RB Usability-ANN Challege-ANN Duratio-ANN Diversity-ANN Usability-RB Challege-RB Duratio-RB Diversity-RB Diversity- Duratio- Challeg Usability- Diversity- Duratio- Challeg Usability- Combie Combie RB RB e-rb RB ANN ANN e-ann ANN d-rb d-ann Radom No. Of Iteratios Artificial Itelligece based Automatic geeratio of

16 User Survey 10 subjects Coducted d i two differet sets o differet days Rule based cotroller ANN based cotroller Each idividual was give 6 games Play 2 times Radom 0% Rado m 0% Combi ed Fitess 40% Huma User Survey ANN Based Duratio Cotroller 4% Usability 24% Huma User Survey Rule Based Cotroller Duratio 12% Challe ge 32% Diversity 0% Rule Based Cotroller ANN Based Cotroller Combie d Fitess 47% Challeg e 23% Usability 18% Diversity 0% 16 Artificial Itelligece based Automatic geeratio of

17 Thak you for your patiece Questios This presetatio is uploaded at

18 Bibliography Halim, Zahid, A. Rauf Baig, ad Hasa Mujtaba. "Measurig etertaimet ad automatic geeratio of etertaiig games." Iteratioal Joural of Iformatio Techology, Commuicatios ad Covergece 1.1 (2010): Halim, Zahid, A. Rauf Baig, ad Mujtaba Hasa. "Evolutioary Search For Etertaimet I Computer Games." Itelliget Automatio ti & Soft Computig (2012): Halim, Zahid, ad A. Raif Baig. "Evolutioary Algorithms towards Geeratig Etertaiig Games." Next Geeratio Data Techologies for Collective Computatioal Itelligece. Spriger Berli Heidelberg, J.Schmidhuber, Developmetal robotics, optimal artificial curiosity, creativity, music, ad the fie arts, Coectio Sciece, vol. 18, pp , 2006 N. Esposito, A Short ad Simple Defiitio of What a Videogame Is, i proceedigs of Digital Games Research Associatio (DiGRA), Vacouver, Caada, Jue, 2005 J.Smed ad H.Hakoe, "Towards a Defiitio of a Computer Game", Techical Report, Computer Games Research Group, Departmet of Iformatio Techology, Uiversity of Turku, Filad, G. N. Yaakakis, J. Hallam, Towards Optimizig Etertaimet I Computer Games, Applied Artificial Itelligece, v.21.10, p , November Artificial Itelligece based Automatic geeratio of Etertaiig Gamig Egies