The Hotness
Games|People|Company
Eclipse
Mage Knight: Board Game
Kairo
Agricola: Die Bauern und das liebe Vieh
Midnight Men
Rex: Final Days of an Empire
Wiz-War
Ora et Labora
Dixit 3
War of the Ring
The Lord of the Rings: The Card Game
Twilight Struggle
Hawaii
Dominion
Agricola
Kingdoms
7 Wonders
Agents of SMERSH
A Game of Thrones: The Board Game (second edition)
A Few Acres of Snow
Sherlock Holmes Consulting Detective
D-Day Dice
7 Wonders: Cities
Through the Ages: A Story of Civilization
1812: The Invasion of Canada
Le Havre
Arkham Horror
The Castles of Burgundy
Risk Legacy
Sid Meier's Civilization: The Board Game
Dungeon Petz
Twilight Imperium (third edition)
Race for the Galaxy
Dominant Species
Cosmic Encounter
Elder Sign
Mansions of Madness
Star Wars: Battle of Hoth
Serenissima
Star Trek: Fleet Captains
Puerto Rico
Battlestar Galactica
Barbarian Prince
Power Grid
Kingdom Builder
Nexus Ops
Super Dungeon Explore
Thunderstone Advance: Towers of Ruin
Evo
Core Worlds
Recommend
11 
 Thumb up
 Thumb up
6 Posts

Hive» Forums » General

Subject: Geek Gold for Hive Moves rss

Your Tags: Add tags
Popular Tags: computer [+] ai [+] design [+] [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?
Spain
Corvallis
Oregon
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.