Recommend
2 
 Thumb up
 Hide
7 Posts

Fox and Geese» Forums » News

Subject: Fox and geese is strongly solved rss

Your Tags: Add tags
Popular Tags: [View All]
Michele Spino
Italy
flag msg tools
In this paper
http://www.springerlink.com/content/rp39467687275584/
Stefan Edelkamp and Hartmut Messerschmidt "apply an efficient method of solving two-player combinatorial games by mapping each state to a unique bit in memory". Some page of this demonstration are available here http://books.google.it/books?id=s0b0Ochh7xMC&printsec=frontc...

At page 298 they write: "the transition, where the fox looses more than 50% of the game is reached at about 15-16 geese. This confirms pratical osservations that 13 geese are insufficient to win".

Hi.
 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Moshe Callen
Israel
Jerusalem
flag msg tools
designer
ἄνδρα μοι ἔννεπε, μοῦσα, πολύτροπον, ὃς μάλα πολλὰ/ πλάγχθη, ἐπεὶ Τροίης ἱερὸν πτολίεθρον ἔπερσεν./...
badge
μῆνιν ἄειδε θεὰ Πηληϊάδεω Ἀχιλῆος/ οὐλομένην, ἣ μυρί᾽ Ἀχαιοῖς ἄλγε᾽ ἔθηκε,/...
Avatar
mbmbmbmbmb
Myron_Aub wrote:
In this paper
http://www.springerlink.com/content/rp39467687275584/
Stefan Edelkamp and Hartmut Messerschmidt "apply an efficient method of solving two-player combinatorial games by mapping each state to a unique bit in memory". Some page of this demonstration are available here http://books.google.it/books?id=s0b0Ochh7xMC&printsec=frontc...

At page 298 they write: "the transition, where the fox looses more than 50% of the game is reached at about 15-16 geese. This confirms pratical osservations that 13 geese are insufficient to win".

Hi.

Since the number of geese is variable, that's not the same as being strongly solved. It just means one needs more geese.
5 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
George Husted
United States
East Hartford
Connecticut
flag msg tools
badge
Avatar
mbmbmbmbmb
How many foxes?
 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Richard Ghilardi
United States
Connecticut
flag msg tools
mb
Let's see...

The geese can't win with 13 pieces. The geese win more than 50% of the games with 15 pieces. It would then seem that 14 geese is the sweet spot for making this game balanced and viable, eh?
 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Russ Williams
Poland
Wrocław
Dolny Śląsk
flag msg tools
designer
badge
Avatar
mbmbmbmbmb
Oecolampad wrote:
Let's see...

The geese can't win with 13 pieces. The geese win more than 50% of the games with 15 pieces. It would then seem that 14 geese is the sweet spot for making this game balanced and viable, eh?

Possibly, but it seems to me that it would depend on more information about what happens with 14 geese.

And on how much "more than 50%" the games are won by 15 geese. (E.g. if it's 51%, that's quite well balanced...)
 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Michele Spino
Italy
flag msg tools
I add another quote immediately preceding this osservation in the book: "recall that all potential draws (that could not been proved won or lost by the geese) are devised to be a win for the fox".

I think that "draws" means "repetions of moves" but I don't know if there is some official rule about the draws. I would to know if anyone ever heard of it.

Bye.
1 
 Thumb up
 tip
 Hide
  • [+] Dice rolls
Front Page | Welcome | Contact | Privacy Policy | Terms of Service | Advertise | Support BGG | Feeds RSS
Geekdo, BoardGameGeek, the Geekdo logo, and the BoardGameGeek logo are trademarks of BoardGameGeek, LLC.