geek
The Hotness
Games|People|Company
Rules | Subscriptions | Bookmarks | Search | Account | Moderators
Recommend
9
6 Posts
New Thread | Printer Friendly | Subscribe  sub options | Bookmark
Your Tags: Add tags
Popular Tags: ai [+] design [+] computer [+] [View All]
Dave Dyer
United States
Playa Del Rey
California
flag msg tools
Avatar
patron05
mbmbmbmbmb
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)
Was George Orwell an optimist?
United States
Corvallis
Oregon
flag msg tools
Avatar
0506070809
mbmbmbmbmb
I'd guess he means any possible position that can be reached without breaking the rules.
Dave Dyer
United States
Playa Del Rey
California
flag msg tools
Avatar
patron05
mbmbmbmbmb
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
United States
Slidell
Louisiana
flag msg tools
patron0708
mbmbmbmbmb
thumbsup
131? Felt like an eternity...zombie
Alan Aspinwall
United States
Laurel
Maryland
flag msg tools
Avatar
patron09
mbmb
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
United States
Playa Del Rey
California
flag msg tools
Avatar
patron05
mbmbmbmbmb
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.