Author Topic: What does a 10080 Tile Game Look Like?  (Read 11063 times)

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
What does a 10080 Tile Game Look Like?
« on: March 18, 2016, 06:58:47 AM »
Unless you've been living under a rock for the past few months - you're probably all aware of Paul's World Record Attempt that will be taking place in a little over a week.

It's very difficult for even the regular Mega Carcassonne Player to appreciate the enormity (some would say insanity) of Paul's task.

I decided to put my programming skillz to the test and 'modify' JCloisterZone to support larger games.  Below is my result:



...

So how many boxes of Carcassonne is 10k tiles? - 138.8888 - Let's call it 140.  Some easy tinkering and the ultimate game of Adda vs Ellen (the JCZ AI was off).

I decided to leave my PC running an hour or so.  I came back to discover that both AI had trapped their meeple within the first 200 tiles.  The rest of the game was going to get pretty boring.

More tinkering was required.

How many meeple would the AI need to maintain continuous play?  71 tiles --> 7 meeple.   10k tiles ----> 1k of meeple.

I left it running again and came back in an hour, it was looking good....except each turn was taking ~2 minutes.  This will get exponentially worse as the game progressed.  Time to tinker with the AI.

I'm not an AI expert, I dodged that module at University - on the plus side I know I won't be causing the apocalypse.  Also be safe knowing that JCZ's AI won't be responsible for the end of the world either, specially not after my improvements.

Those wishing to retain the magic of JCZ's AI should probably avoid this paragraph.  The AI keeps a record of every possible tile location and works out the best possible score to determine strategy.  Here's the AI's problem with Carcassonne.  1 tile has 4 options.  2 tiles have 6 options.  3 tiles have 9 options ...you get the picture... 10k tiles has .... alot of options for tile placements.  Firstly JCZ has to check if a tile can be placed somewhere, and then it needs to run the rotations and assessments for score.  He's what I did.  Find all the possible locations.  Select 50 of them and random, don't look at any more.  The theory being that even if the AI misses the best move, random chance should mean it gets the tile it needs.

So Attempt 2 started.....

I came back 5 hours later...


I determined I could save some time my stopping JCZ from rendering all the layers of tiles and meeple and rely on the Screenshot feature I wrote last year.  Wow lucky I wrote that!

Attempt 3 begins:

Saturday 8:30pm - 400tiles - Estimated Speed 1000 tiles per hour:


Looking Good

Saturday 8:54pm - 1300 tiles - Estimated Speed 700 tiles per hour:


Not bad

Saturday 9:43pm - 2000 tiles - Estimated Speed 500 tiles per hour:


We're slowing down now...

Sunday: 3:10am - 3300 tiles - Estimatede Speed 100 tiles per hour:


Sunday: 8:20am - 3800 tiles - Estimated Speed 50 tiles per hour:


And we're crawling now....

Sunday: 9:58pm - 5400 tiles - Estimated Speed 10 tiles per hour:



Tuesday: 15:53pm - 6300 tiles - Estimated Speed Slow



Then the unthinkable happened....Actually I expected it from the start.  Those in the know about computer will have seen it coming.  PC's are limited by two factors....Time and Space.  We've already encountered the limitations of Time......

ScreenShot 8.....

Out of Memory Exception.....

Nooooo............




But I persevered... The game was still running, however I had no visuals.

Thankfully I was reminded to Save the game. The theory being I could reload the game near the end and take a screenshot.

All was not lost!

Wednesday came and went

Thursday started with 1500 tiles left to play

Friday 7am:  150 tiles left to play

Friday....today....1pm....8 tiles remain!!!

Here's the final screenshot:





So now we know Adda is better at cities, Ellen is better at Roads and Cloisters,  neither player is good at farming.

My PC needs a well deserved rest now.

All I can say, is this screenshot shows the sheer craziness of completing such an endeavor. 

For those of you who think this is the largest game of Carcassonne every played:  No it isn't.  Playing two idiotic AI against each other, one of which was capable of trapping ~22 of it's own meeple into a city just to trap and cloister at the same time, isn't a game.  The sheer physical demand of playing continually-non-stop for this duration requires a stamina no PC could come close to.

Paul I wish you and your crew the vest best of luck!  Having set my PC to complete this task gives me a much better understanding of what you're trying to achieve.  Basically, my PC isn't up to the task, I hope you crew are and I hope you achieve your goals!

Linkback: https://www.carcassonnecentral.com/community/index.php?topic=2541.0

Offline jungleboy

  • Viscount Chevalier
  • ****
  • Posts: 3045
  • Merit: 89
  • Nine points!
    • View Profile
    • Spirit of the Camino
Re: What does a 10080 Tile Game Look Like?
« Reply #1 on: March 18, 2016, 07:09:48 AM »
Epic post, game and project! Merit for you!

(P.S. They could have done with a few hundred abbeys to fill the gaps...)
« Last Edit: March 18, 2016, 07:23:02 AM by jungleboy »

Offline dirk2112

  • Baron
  • *****
  • Posts: 893
  • Merit: 43
  • Filled with caffeine and hyperbole
    • View Profile
Re: What does a 10080 Tile Game Look Like?
« Reply #2 on: March 18, 2016, 07:33:26 AM »
Awesome.  :(y)

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #3 on: March 18, 2016, 07:39:06 AM »
Thank you!  Only a few hundred Abbeys?  The orders of magnitude in this this are insane!

Offline Paul

  • Marquis Chevalier
  • ***
  • Posts: 2491
  • Merit: 86
    • View Profile
    • sydby.com
Re: What does a 10080 Tile Game Look Like?
« Reply #4 on: March 18, 2016, 07:52:21 AM »
Thank you for this.

I wasn't sure how I myself would be able to remotely put down an explanation as to how insane of a task we're up against!

What made me realize this, was when I took a measuring tape and outlined 4,5 x 4,5 meters which is the result of a 10k game should we fill in all the gaps.
  Our area (during the convention) is 6 x 8 meters so we're bound to a certain area which also include storage and display.

And then there's the factor of us being 3 people doing the 10k game with less than 3 days duration. Merit for your work!
World record holder for a single game of Carcassonne using 10 007 tiles!

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #5 on: March 18, 2016, 07:58:35 AM »
Thanks :) - I hope it's useful!

I roughly measured Tuesday's map and I estimated 4.5m^2 here too.  I think you'll be ok with 6x8, just about!

Can I suggest you use some of these postit-note holders to mark those difficult gaps which need 'rarer' tiles in order to complete.  Maybe you could print some large copies of certain tiles to put them in, so you don't forget where you need them?

Offline Paul

  • Marquis Chevalier
  • ***
  • Posts: 2491
  • Merit: 86
    • View Profile
    • sydby.com
Re: What does a 10080 Tile Game Look Like?
« Reply #6 on: March 18, 2016, 08:03:00 AM »
If I can get hold of these here. :)

But the idea itself is a great idea and there's plenty of other office supplies or hobby articles that can replace should I not find.

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #7 on: March 18, 2016, 08:08:18 AM »
I thought they'd standout on your enormous landscape and useful reminders.

New game to play here:  'Find the Farmer Competition' - Apparently 456 and 180 farmer points were scored!

Offline Paul

  • Marquis Chevalier
  • ***
  • Posts: 2491
  • Merit: 86
    • View Profile
    • sydby.com
Re: What does a 10080 Tile Game Look Like?
« Reply #8 on: March 18, 2016, 08:11:16 AM »
Had I had the space and time I'd play a 6 player game using more expansion rules over the course of a year or so. That would certainly be an interesting game to follow on the thread!
  Since I suck at this game in competive mode, I'd be happy to host it instead and can use my server to save on image space when the "board" gets huge. This would then be a virtual game instead.

Offline Valheru

  • Marquis
  • ***
  • Posts: 417
  • Merit: 19
  • More tiles, less rules!
    • View Profile
Re: What does a 10080 Tile Game Look Like?
« Reply #9 on: March 18, 2016, 08:12:20 AM »
This is beautiful and frightening at the same time. Merit to your pc (through you, good sir)
"In his house at R'lyeh, dead Cthulhu waits dreaming..."

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #10 on: March 18, 2016, 08:18:26 AM »
This is beautiful and frightening at the same time. Merit to your pc (through you, good sir)

It's very grateful - who'd have thought a 7-year old laptop could manage such a task.  No doubt others will attempt more impressive feats, but it'll have been the first to blaze such a trail.

It's mainly frightening!

Offline Paul

  • Marquis Chevalier
  • ***
  • Posts: 2491
  • Merit: 86
    • View Profile
    • sydby.com
Re: What does a 10080 Tile Game Look Like?
« Reply #11 on: March 18, 2016, 08:22:05 AM »
The final image looks like a world map of some sort. :)

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #12 on: March 18, 2016, 08:23:34 AM »
So turns out, Earth was just an unfinished Carcassonne Game of the gods  :(y) :(y)

Edit:  It's like Monkey's with typewriters randomly writing Shakespeare.  How many games do you need to map the earth ;)

Offline kettlefish

  • Global Moderator
  • Chatelain Officier
  • *
  • Posts: 4682
  • Merit: 127
    • View Profile
Re: What does a 10080 Tile Game Look Like?
« Reply #13 on: March 18, 2016, 08:27:58 AM »
It is interesting, that the AI intellegence don't close the holes in the landscape if possible.

Offline Decar

  • Owner
  • Chatelain Grand Officier
  • *
  • *
  • Posts: 6719
  • Merit: 317
  • Shut up and take my money!
    • View Profile
    • tehill.net
Re: What does a 10080 Tile Game Look Like?
« Reply #14 on: March 18, 2016, 08:32:16 AM »
Yes, it started off ok.  But around the 4000 tile mark, when the map starts going weird. The AI seized up completely.  Even simply scoring small cities didn't get completed.  Computationally, there's a LOT of positions to consider!


Share via delicious Share via digg Share via facebook Share via furl Share via linkedin Share via myspace Share via reddit Share via stumble Share via technorati Share via twitter

  Subject / Started by Replies / Views Last post
xx
What do you look for in a game?

Started by Decar

38 Replies
11370 Views
Last post January 14, 2018, 06:47:33 AM
by Decar
xx
Does the English version of BC&B have a tile misprint?

Started by InTheDark

6 Replies
2567 Views
Last post September 12, 2018, 12:46:28 AM
by Dungeonmasterjoe
xx
Does the Count starter tiles exist as 1 tile?

Started by Paul

6 Replies
10107 Views
Last post July 02, 2014, 03:48:01 PM
by Paul
xx
Was the C1 version of Hills and Sheeps printed in like 10 copies or what?

Started by carca82

9 Replies
1490 Views
Last post October 01, 2022, 12:35:38 PM
by carca82
xx
Nine games like Carcassonne

Started by Christianmocking

3 Replies
3457 Views
Last post February 16, 2018, 07:26:04 AM
by jungleboy