A
Bit
of
History

•  The
Geometry
Friends
game
was
developed
in

2008

– As
a
result
of
a
master
thesis

– In
the
context
of
a
game
design
course

•  Goal:
to
create
a
collabora5ve
gameplay

experience

– Study
collabora3ve
gameplay
paPerns
in
games

– Study
collabora3on
theories
in
psychology

http://gaips.inesc-id.pt/geometryfriends

Research
Vision

•  Engage
Humans
and

Agents
in
Collabora5on

•  Use
the
game
as
a
test-‐bed

– AI
Framework


The
Game

•  2
Players

Roll

Slide

Jump

Shape
ShiT

•  In
a
2D
environment
with
simulated
physics

– Gravity
and
fric3on


The
Game

•  Collect
diamonds
in
the
least
amount
of
5me

•  PlaUorms

–  Black,
Yellow
and
Green

–  Same
colour
does
provoke
collisions


Geometry
Friends
Video


Challenges
for
the
AI
in
GF

•  Solve
plaUorm
skill
based
puzzles

•  Deal
with
collabora5on
at
diﬀerent
levels

– Problem
solving

– Coordinated
mo3on

•  Deal
with
actua3on
in
a
dynamic
world

•  Deal
with
humans

– Communica3on

– Believability

The
Game
AI
Compe33on:
2013

•  3
Tracks

– Coopera3on
(main
track)

•  No
human
player

– Single
player

•  Rectangle

•  Circle

•  Each
track
includes
10
levels

– 5
public
and
5
private


Levels:
Coopera3on
Track

Private
Levels


Levels:
Rectangle
Track

Private
Levels


Levels:
Circle
Track

Private
Levels


Scoring

•  Get
score
for
each
diamond
collected

•  Bonus
for
solving
the
level

•  Bonus
for
the
5me
remaining

– Each
level
has
a
3me
limit

•  Bonus
and
score
by
diamond
collected

depends
on
the
level
diﬃculty

•  Final
score
is
the
average
of
10
runs


Submissions

•  Coopera3on
track:
1
submission

– CIBot:
Sejong
University,
South
Korea

•  Square
track:
1
submission

– CIBot:
Sejong
University,
South
Korea

•  Circle
track:
1
submission

– CIBot:
Sejong
University,
South
Korea


Results

•  Tests
run
on

– Intel
Core2
Quad
CPU
Q9300
@
2.50
Ghz

– 4
GB
RAM

– Windows
7
(64-‐Bit)


Results:
Coopera3on
Track

Level
Runs
Completed
Diamonds
Time
(Limit)
–
sec.
Score

1
(E)
10
3
(3)
33.1
(90)

735

2
(M)
9
2.8
(3)
33.3
(90)
1407

3
(H)
10
2
(2)
16.3
(35)
739

4
(H)
10
5
(5)
59.1
(110)
1713

5
(M)
7
3.4
(4)
67.1
(100)
1179

6
(M)
0
0
(3)
55
(55)
0

7
(M)
0
0
(2)
80
(80)
0

8
(H)
0
1
(4)
125
(125)
480

9
(H)
0
0
(1)
30
(30)
0

10
(M)
0
0
(2)
35
(35)
0

TOTAL
SCORE
6253


Results:
RectangleTrack

Level
Runs
Completed
Diamonds
Time
(Limit)
–
sec.
Score

1
(M)
10
2
(2)
11.4
(40)
686

2
(M)
10
2
(2)
8.9
(25)
411

3
(H)
8
2.6
(3)
35.7
(80)
1705

4
(E)
7
1.4
(2)
12.4
(20)
108

5
(H)
7
4.4
(5)
51.4
(90)
1636

6
(M)
0
2
(3)
60
(60)
400

7
(M)
0
1.8
(3)
35
(35)
198

8
(H)
0
0.2
(3)
65
(65)
64

9
(M)
0
0
(2)
60
(60)
0

10
(H)
0
1.3
(4)
85
(85)
533

TOTAL
SCORE
5741


Results:
Circle
Track

Level
Runs
Completed
Diamonds
Time
(Limit)
–
sec.
Score

1
(E)
10
2
(2)
11.2
(20)
144

2
(M)
10
3
(3)
19.7
(45)
703

3
(H)
10
3
(3)
16.8
(60)
1518

4
(M)
0
1
(4)
80
(80)
200

5
(M)
0
1
(2)
70
(70)
350

6
(M)
10
2
(2)
10
(35)
549

7
(H)
10

3
(3)

22.5
(60)
1469

8
(M)
0
0
(3)
100
(100)
0

9
(H)
0
3
(4)
135
(135)
1530

10
(M)
10
2
(2)
19.1
(35)
521

TOTAL
SCORE
6984


The
Winner
is…


The
Winner
is…

CIBot


AI
Performance


What
was
achieved

Coopera3on:
Level
2


Coopera3on:
Level
3


Circle:
Level
3


Rectangle:
Level
3


AI
Performance


S3ll
some
open
issues

Coopera3on:
Level
6


Coopera3on:
Level
7


Coopera3on:
Level
8


Coopera3on:
Level
9


Rectangle:
Level
7


Rectangle:
Level
6


Circle:
Level
4


Conclusions

•  Geometry
Friends
as
interes3ng
test-‐bed
for

– Coopera3ve
AI

– Human-‐agent
interac3on

•  Results

– Same
good
results
in
all
tracks

– General
over-‐ﬁlng
to
the
public
levels

– Many
open
challenges

•  Review
the
scoring
system

– Diﬃculty
of
levels


Next
Year

•  Open
the
Human
Agent
Track

– Limited
communica3on

– Believability

– Good
experience

•  Should
not
take
the
fun
out
of
the
Human

–  E.g.
solve
the
puzzle
immediately

•  New
Level
Genera3on
Track

– Generate
levels
for
2
players


Thank
you

Looking
forward
for
your
submissions


Geometry Friends Game AI Competition - 2013 Results

Recommended

Recommended

More Related Content

Similar to Geometry Friends Game AI Competition - 2013 Results

Similar to Geometry Friends Game AI Competition - 2013 Results (20)

More from Rui Prada

More from Rui Prada (14)

Recently uploaded

Recently uploaded (20)

Geometry Friends Game AI Competition - 2013 Results