The Hotness
Games|People|Company
Dominion: Dark Ages
Fantastiqa
Mage Knight: Board Game
Mice and Mystics
Eclipse
Among the Stars
Collapsible D: The Final Minutes of the Titanic
Thunder Road
Agricola: All Creatures Big and Small
Lords of Waterdeep
Descent: Journeys in the Dark (Second Edition)
Dungeon Fighter
Virgin Queen
Skyline
The Lord of the Rings: The Card Game
A Game of Thrones: The Board Game (Second Edition)
Twilight Struggle
Dominion
Android: Netrunner
1989: Dawn of Freedom
Agricola
The Big Bang Theory: The Party Game
Total War
Arkham Horror
7 Wonders
Village
Dungeon Command: Sting of Lolth
Wrong Chemistry
The Castles of Burgundy
Ace of Spies
War of the Ring
Through the Ages: A Story of Civilization
Alien Frontiers
Ora et Labora
Le Havre
Kingdom Builder
Twilight Imperium (third edition)
Trajan
Glory to Rome
The Swarm
Race for the Galaxy
Caylus
Battlestar Galactica
Tammany Hall
Small World
Zombicide
Hawaii
Quarriors! Quarmageddon
Power Grid
Space Alert
Recommend
11 
 Thumb up
 Thumb up
6 Posts

Hive» Forums » General

Subject: Geek Gold for Hive Moves rss

Your Tags: Add tags
Popular Tags: ai [+] design [+] computer [+] [View All]
Dave Dyer
United States
Playa Del Rey
California
Avatar
mbmbmbmb
What is the maximum possible number of legal moves from
a Hive board position? I know of a position where the
number is 131. I believe that is close to the maxumum.

I'm offering a prize of 1GG for each qualitative improvement.
Ie; for a position with 133 possible moves, I pay 2GG, 135=4GG
and so on.

Fine print: positions which are visually identical are the same,
so for example ant moving left to a position and ant moving
right to the same position are not different moves. It is only
one player's move at any time, so count the moves available
to either black or white, but not both. No mosquitos - just
the standard set.

Send a picture of your positions, and your count of moves,
to me privately (so as to not reveal your strategy to the
general public). I will periodically post news of the
current best, and when I think the contest has probably
reached the limit, I will post the winning entries.

The most convenient way to generate positions is to use
a review room at boardspace.net to set up your position,
and when you have a winner, take a screen shot of the result.
You can also use the "show text" menu item to capture
a replayable text record of the position.

RESULTS:
This has proved to be too much fun to keep the images secret, so visit this page: http://boardspace.net/hive/hive-move-challenge.html
The current best result is 214 moves.
5 
 Thumb up
1.05
 tip
 Thumb up
  • Last edited Mon Jul 23, 2007 5:52 am (Total Number of Edits: 10)
  • Posted Fri Jul 20, 2007 8:41 am
    • Choose your Dice
      • Roll
      • Comment (Optional)
    • QuickReply
    •  
    • QuickQuote
    •  
    • Reply
    •  
    • Quote
Was George Orwell an Optimist?
United States
Corvallis
Oregon
flag msg tools
Avatar
mbmbmbmbmb
I'd guess he means any possible position that can be reached without breaking the rules.
 
 Thumb up
 tip
 Thumb up
Dave Dyer
United States
Playa Del Rey
California
Avatar
mbmbmbmb
Conceptually, I mean any position that can actually be reached
in a game; but not necessarily an adversarial game. Black
and white might have to collude to reach the position.

I am willing to assume that any valid hive where the queens
are not captured is reachable.

 
 Thumb up
 tip
 Thumb up
dave klokner
United States
Slidell
Louisiana
Avatar
mbmbmbmbmb
thumbsup
131? Felt like an eternity...zombie
 
 Thumb up
 tip
 Thumb up
Alan Aspinwall
United States
Laurel
Maryland
Avatar
mbmbmbmbmb
JeremiahClayton wrote:
I'd imagine far more than 156 different non-mirrored positions can exist in the game.. since there are 15 different non-mirrored open-game positions alone:

(QQ QA QB QG QS AA AB AG AS BB BG BS GG GS SS)

I think I am misunderstanding the point of the problem?


Yeah, I think you are. The point is not to count the number of positions that can exist in the game, the point is to count the number of possible moves a player has from a given position. You fabricate the position so as to maximize the number of possible moves. The current goal is to set up a position such that one player has more than 156 possible moves. Hopefully that makes more sense.
 
 Thumb up
 tip
 Thumb up
Dave Dyer
United States
Playa Del Rey
California
Avatar
mbmbmbmb
Re: News flash: I'm bankrupt.
The unexpected success of this challenge has depleted
my slush fund of GG, so I'm now reduced to soliciting
donations to pay my debts. Please donate GG to this
thread to help fund this important research! Otherwise
I'll be uploading images and reviewing games for weeks.
1 
 Thumb up
 tip
 Thumb up
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.