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?


Categories: Settlers of Catan
  1. preston
    02/06/2014 at 2:07 pm

    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.

    • 02/06/2014 at 2:11 pm

      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!

  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: