Random-Turn Hex and other selection games

Details Random-Turn Hex and other selection games Random-Turn Hex and other selection games

2005-08-29

arxiv.org/abs/math/0508580v2

American Mathematical Monthly, 114:373--387, May 2007

Mathematics

Probability

17 pages, 7 figures

Scientific paper

The game of Hex has two players who take turns placing stones of their respective colors on the hexagons of a rhombus-shaped hexagonal grid. Black wins by completing a crossing between two opposite edges, while White wins by completing a crossing between the other pair of opposite edges. Although ordinary Hex is famously difficult to analyze, Random-Turn Hex--in which players toss a coin before each turn to decide who gets to place the next stone--has a simple optimal strategy. It belongs to a general class of random-turn games--called selection games--in which the expected payoff when both players play the random-turn game optimally is the same as when both players play randomly. We also describe the optimal strategy and study the expected length of the game under optimal play for Random-Turn Hex and several other selection games.

Affiliated with

Also associated with

No associations

Rating

Random-Turn Hex and other selection games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random-Turn Hex and other selection games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random-Turn Hex and other selection games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-405286