Evolutionary AI For
Settlers Of Catan
Lior Guz And Itay Ariav
Advisor: Prof Moshe Sipper.
Settlers Of Catan
• 2-4 players
• Stochastic
• partially observable
• Over 10^30 board
setups
• Up to a thousand
possible moves per
turn.
Evolution
Goal:
best game state
evaluation function.
Random
Gen 0
How:
represent each function
as a tree of game
parameters.
Calculate
fitness
Crossover
&
mutation
Selection
Use genetic
programming and
survival of the fittest to
search for optimal
solution.
Evolution operators
Crossover
Mutation
B
C
X
X
A
Y
Y
D
X
Z
Y
X
Z
Y
Z
Z
A
B
X
Y
D
Z
A
B
Y
X
Z
Y
X
A
B
Y
A
Our Player
+
Amount
of
Resource
owned
If
Leader
Resources
Blocked
*
*
Variety of
resources
2
Amount
of
Resource
owned
Sheep
Can buy
settlement
Most
common
resource
in game
Least
produced
resource
My
longest
road
If
Can
buy
road
Reachable
clear
vertexes
*
Highest
points in
game
Most
common
resource
in game
2
Average
resource
production
Least
produced
resource
If
then
Num
*
2
Owns
port
Ore
Amount
of
Resource
owned
Sheep
Results
Evolved Player
51.04%
MCTS Player
14.17%
Human written AI
34.79%
Random Player
0%