1. A Game AI Coding Competition Pavel Dionisev & Nicolas Décrevel CERN
Grid Wars 2015
A Game AI Coding Competition
Pavel Dionisev & Nicolas Décrevel
CERN
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

2. JINR/CERN AIS-GRID | Grid Wars 2015
Let’s PLAY !
Action speaks louder than words. Pavel can you show them the GAME !
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

3. JINR/CERN AIS-GRID | Grid Wars 2015
Mechanics
Start:
50x50 cells board
100 troops per player in one random cell
Players take alternating turns to move troops
100 50
100 50 10 60
Start
Turn 1
Turn 2
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

4. JINR/CERN AIS-GRID | Grid Wars 2015
Movement
No diagonals
The board is a torus
Edges wrap around 50 10 60 30 50 20 10 60
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

5. JINR/CERN AIS-GRID | Grid Wars 2015
Battle
What if I invade your cell? Fight!
Simple comparison (more troops wins)
Surviving = Winning - Losing
Battles occur after every turn (not round) 10 5 3 7 5 3 2 5
Battle
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

6. JINR/CERN AIS-GRID | Grid Wars 2015
Population growth
After every round (1 turn per player)
Growth rate (+10%)
Rounding (1 * 1.4 -> 1)
Maximum population 100/cell
Before
+10%
After 1
1.1 2
2.2 3
3.3 4
4.4 5
5.5 6 3 5 2 1 6 3 6 2 1 7
+10%
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

7. JINR/CERN AIS-GRID | Grid Wars 2015
Winning
Last surviving player or highest population after 1000 rounds
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

8. JINR/CERN AIS-GRID | Grid Wars 2015
How to participate?
Do I need amazing skills?
Basic programming knowledge is enough
Simple examples provided
What if I have no clue at all?
You can form a team with someone who knows
Take part in defining the strategy
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

9. JINR/CERN AIS-GRID | Grid Wars 2015
How to participate?
Gather a team or go Solo
Register a username on gridwars.cern.ch
Register your team under the team link on gridwars.cern.ch
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

10. JINR/CERN AIS-GRID | Grid Wars 2015
Bot development
Demo
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

11. JINR/CERN AIS-GRID | Grid Wars 2015
Competition
Unlimited uploads
Last upload is considered submitted to the competition
Server performs continuous 1v1 battles
Play against all other active bots up to N times
View games as soon as they are finished
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

12. JINR/CERN AIS-GRID | Grid Wars 2015
Other rules
Illegal movement = all movements ignored
Thread creation is not allowed
Stateful bots are allowed
Use of external libraries is discouraged
Max JAR file size is 10 MB
Time-out on constructor
Your bot will be idle during that match
Time-out on each turn
Commands added before time-out will be OK
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

13. JINR/CERN AIS-GRID | Grid Wars 2015
Schedule
Game starts now
Tomorrow
Hackathon
Wednesday
Lunch: end of upload
Afternoon: end of competition ceremony
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015

14. JINR/CERN AIS-GRID | Grid Wars 2015
Let’s Play !
02/11/2015
JINR/CERN AIS-GRID | Grid Wars 2015