geek
Recently Viewed
Hot Games
#58
Agricola
Race for the Galaxy: The Gathering Storm
Conflict of Heroes: Awakening the Bear! - Russia 1941-1942
Race for the Galaxy
A Touch of Evil, The Supernatural Game
Arkham Horror
Settlers of Catan, The
Power Grid
Pandemic
Stone Age
Puerto Rico
Agricola - Im Wandel der Jahreszeiten
Carcassonne
Battlestar Galactica
Name of the Rose, The
Risk
Space Alert
War of the Ring
Twilight Struggle
Le Havre
Axis & Allies Anniversary Edition
Battle for Hill 218, The
Last Night on Earth: The Zombie Game
Descent: Journeys in the Dark
Agricola X-Deck
BattleLore
El Capitán
StarCraft: The Board Game
Galaxy Trucker
Scrabble
Tomb
Dominion
Twilight Imperium 3rd Edition
Warhammer Quest
Ticket to Ride
Through the Ages: A Story of Civilization
Tigris & Euphrates
Age of Steam
Railroad Tycoon
Bakugan Battle Brawlers
Conflict of Heroes: Steel Rain (Russia 1943-1945)
Clue
New World: A Carcassonne Game
Age of Empires III: The Age of Discovery
Caylus
Warriors of God
Shogun
Hannibal: Rome vs. Carthage
Clash of Monarchs
Rules | Subscriptions | Bookmarks | Search | Account | Moderators
Recommend
7
6 Posts
New Thread | Printer Friendly | Subscribe | Bookmark
Your Tags: Login to Add Tags | View 
Popular Tags: [View All]
Dave Dyer
flag
Avatar
05
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.
Last edited on 2007-07-22 23:52:49 CST (Total Number of Edits: 10)
George Fagin
flag
Avatar
05060708
I'd guess he means any possible position that can be reached without breaking the rules.
Dave Dyer
flag
Avatar
05
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.

dave klokner
flag
0708
thumbsup
131? Felt like an eternity...zombie
Alan Aspinwall
flag
Avatar
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.
Dave Dyer
flag
Avatar
05
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.
 
Front Page | Welcome | Contact | Privacy Policy | Advertise | Support BGG | Feeds RSS
BoardGameGeek and the BoardGameGeek logo are trademarks of BoardGameGeek, LLC.