Home
> Settlers of Catan > More Graph Theory, Not Any Results Yet

## More Graph Theory, Not Any Results Yet

I just got a new (small) whiteboard, which is forcing me to come back to my graph theory approach to movement in Catan. Here’s my initial drawing, looking at the centre nodes and their paths to the edges. I’ve got a hunch as to where people move, but we’ll see what happens as I sketch out the 15 games I’ve observed. This board is about the get messy!

So, thoughts on what I’ll find?

Advertisements

Categories: Settlers of Catan

Hey I don’t know how to contact you so I’ll just comment here. First, love your site. It’s very interesting and trying to “solve” these sorts of games is fun.

I have a question: how many turns does the average game last? Also, how long does the game last when the ore squares add up to, say, 12 or more? How about 6 or less? How does the game length change as the different resources are more balanced, or more unbalanced? I think this would be a really interesting set of questions to delve into, because then you could estimate how many turns each game would be, and thus, how much each square is expected to yield.

These are really great questions to be asking. Unfortunately, I haven’t been doing much more on this since I graduated from my bachelors program in 2011. If I pick it up again, these types of questions would be a great starting point!