Lemmy.World
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
pokes@lemmy.sdf.orgM to pokes' links@lemmy.sdf.orgEnglish · 3 years ago

Random-Turn Hex and other selection games

arxiv.org

external-link
message-square
0
link
fedilink
1
external-link

Random-Turn Hex and other selection games

arxiv.org

pokes@lemmy.sdf.orgM to pokes' links@lemmy.sdf.orgEnglish · 3 years ago
message-square
0
link
fedilink
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.
alert-triangle
You must log in or register to comment.

pokes' links@lemmy.sdf.org

pokes@lemmy.sdf.org

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

I’m gonna put things interesting to me here.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1 user / day
  • 1 user / week
  • 4 users / month
  • 1 user / 6 months
  • 2 local subscribers
  • 100 subscribers
  • 10 Posts
  • 2 Comments
  • Modlog
  • mods:
  • pokes@lemmy.sdf.org
  • UI: 0.19.20-5-ga406e80b
  • BE: 0.19.19-9-gc55dd700c
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org