1. GA -CIG Competition PacMan-
YonseiUniv Soft Computing Lab

2. 1/34
NOT YOUR FAULT!
3. 2/34
GA ?
7




4. 3/34
1. !
2. !
5. 4/34
DO YOU BELIEVE IN GA?
6.
5/34
?
7.
6/34
8. ()
7/34
Time(1.5 sec)
Angular motor .
Motor 5(-2, -1, 0, 1, 2 ) . (-) .
Joint Degree(38)
9.
8/34
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
64
361
169
576
?


10.
9/34
11.
10/34
!
12.
11/34
!
13. CIG
IEEE Symposium on Computational Intelligence and Games
Tutorial
Session Presentation
Competition
http://www.ieee-cig.org/competitions/
Competitions Chair: Simon M. Lucas
12/34
14. CIG Competition
13/34
15. Unreal Tournament
Sponsored by 2K Australia
The competition task is to create a computer game bot
Indistinguishable from a human player
major prize of A$7,000 cash
Trip to 2K Australia's studio
DeathMatch game type for the FPS
Chatting will be disabled.
Some aspects of the game play will be modified in a way not known to competitors.
14/34
16. TORCS
Car Racing
Daniele Loiacono, Julian Togelius and Pier Luca Lanzi
Learn (or otherwise develop) a controller
The distance raced in a fixed amount of time
Best few controllers will race against each other
Mac OS X, Windows and Linux, using Java and C++
Neural networks, Fuzzy logic, Force fields, Expression trees
15/34
17. Ms Pac-Man
Non-deterministic game
The world record for a human player currently stands at 921,360
Can anyone develop a software agent to beat that?
the best software controller for the game of Ms Pac-Man
Screen-capture to get the current state of the game
16/34
18. AI for CS different than AI for Games
17/34

Must be smart, but purposely flawed

19. Loose in a fun, challenging way 20. No unintended weaknesses 21. No golden path to defeat 22. Must not look dumb 23. Must perform in real time (CPU) 24. Configurable by designers 25. Not hard coded by programmer 26. Amount and type of AI for game can vary 27. RTS needs global strategy, FPS needs modeling of individual units at footstep level 28. RTS most demanding:3 full-time AI programmers 29. Puzzle, street fighting: 1 part-time AI programmer