Talk:Hex (board game)

From Wikipedia, the free encyclopedia

Knight chess piece This article is within the scope of WikiProject Strategy games, an effort by several users to improve Wikipedia articles on strategy games. For more information, visit the project page, where you can join the project and/or contribute to the discussion.
B This article has been rated as B-Class on the assessment scale.
Mid This article is on a subject of mid priority within strategy games for inclusion in Wikipedia 1.0.
Strategy games To-do:
This article is part of WikiProject Board and table games, an attempt to better organize information in articles related to board games and tabletop games. If you would like to participate, you can edit the article attached to this page, or visit the project page, where you can join the project and/or contribute to the discussion.
B This article has been rated as B-class on the quality scale.
Mid This article has been rated as mid-importance on the importance scale.

Discussion follows, now in sections...

Contents

[edit] Move

OK, I moved this from Hex (game) to here as some anon IP did it by cut and paste. Rather than argue, I just deleted that and moved it properly. This does seem an acceptable place, ie we have Go (board game)... Evercat 21:16, 31 Aug 2003 (UTC)

[edit] Servers

is there a hex server somewhere on the net?

for example, on games.yahoo.com, they have go, chess, checker, reversi, chinese checker.... and there's lots of go servers around. But never seen a hex server. P0lyglut 07:35, 2003 Nov 27 (UTC)

You can play Hex turn-based on Little Golem. Reiner Martin 19:20, 27 Nov 2003 (UTC)

There are three realtime Hex servers that I know of.

The most popular these days is Kurnik which is a Polish server. They have lots of strong players, automated tournaments on Thursdays and Saturdays, a variety of grid sizes from 9x9 to 19x19, resizeable windows and other cool features. Lots of players speak English, and the menus are in English.

Playsite used to be the most popular, but they have now deleted Hex from their lineup of board games.

Ludoteka is Spanish. They have a new client which offers odd sizes from 9x9 to 15x15. English menus are available. The board is oriented like a diamond instead of "tipped over" on the other servers. Players there are somewhat rare, but depending on what time of day you play, you may find an opponent.

Jatek is a Hungarian server. They call Hex "Híd" there. No English menus, difficult to figure out. The rating system is unusual; you wager as many rating points as you wish when you offer to play someone. It was initially popular there, but nobody wants to play Híd any more.

Maybe someday BrettSpielWelt will offer Hex. It's a "candidate" in their list of games to be added.

--Twixter 16:50, 27 Feb 2005 (UTC)

[edit] PSPACE vs. EXPTIME

I don't understand the connection between PSPACE and EXPTIME with the level of difficulty. Perhaps this should be made clearer in the article. --Johnleemk 14:05, 3 May 2004 (UTC)

PSPACE and EXPTIME are terms in computational complexity that measure the difficulty of a problem (how long it takes to solve a generic instance of the problem in terms of the size of the input). I added a few sentences to clarify. Basically, it means that we know that generalized chess is at least as hard as generalized hex, but most experts think chess is probably harder. --Ptrillian 22:24, 1 January 2007 (UTC)

[edit] Tie games

Why can the game never end in a tie? It seems plausible, but how does one prove it? pstudier 06:52, 2004 May 27 (UTC)

OK, suppose the game is over, and neither player won. Then the whole board is filled with your stones and your opponents stones, or the game wouldn't be over. Now consider one of your home edges, and all of your stones connected to that edge. That mass of stones doesn't reach your other home edge, or else you would have won. So consider the frontier of that mass of stones. All of the frontier must be either your opponent's stones, or your opponent's edges, because the whole board is filled. That frontier must connect your opponent's two home edges (a topological fact unless the board has holes). But that means he must have won: a contradiction. Therefore the original assumption that the game was a tie is false. This isn't a formal proof, but it may be enough for informal conviction. --Fritzlein 19:44, 28 May 2004 (UTC)

Another way to look at it (more informal than the version Fritzlein gave) is to try to build a tie in an actual board, or think what a tie must be. You'll see quite easily that it is impossible. RBerenguel 09:40, 9 November 2007 (UTC)

[edit] Game board graphic

Is the giant Go board really necessary on this page? This should be describing the game Hex itself, not the way a particular image of a board has been created. --ambience 04:16, 9 Jan 2005 (UTC)

First of all, that was a Hex board, not a Go board. Each internal vertex had six lines radiating from it, not four. The board was a diamond shape, not a rectangle. And did you see the border colors?

I apologize for including my description of how it was made. I apologize if the image was too large to suit you. I could make a smaller image if there is interest. Does anyone besides me think that such an image does indeed describe the game of Hex? Twixter 16:50, 27 Feb 2005

I don't have a problem with the image. It was kind of large when it was horizontal, so I rotated it a while back, but it seems appropriate. If it's still too large you could try specifying a certain pixel width in the article tag. Might make it less jaggy too. DreamGuy 04:44, Feb 28, 2005 (UTC)

DreamGuy, you and I are talking about two different images. I created a POV-ray perspective image of a Hex board. It has been removed. You can see this image in the previous revisions of the Hex (board game) page. I now have a smaller version of the image:

Image:Hexposition04.jpg

I would be glad to include it on the main page for Hex, without the extraneous discussion I foolishly added the first time. But first, I would like to know if anyone would be interested in it besides me.

And regarding what you did to the other image, I'm sure you meant well, but when two players sit down for a face to face game, they don't orient the board like that. An image serves other purposes than simply fitting on the page well. Some players might like to rotate the board 30 degrees from horizontal, since that is how several servers display it, but not 90 degrees for heaven's sake! That vertical image is disturbing to the eyes of any Hex player. I urge you to rotate it back again.

--Twixter 17:57, 4 Mar 2005 (UTC)

Hrm, I somehow missed the other one showing up and being removed. Doesn't yours have too many spaces? And the way it looks it could be a square board in perspective. Regarding the orientation of the graphic currently there, it's a top view, not a view from where someone playing would be sitting... players don't hover 5 feet above the board when they play either way, right? DreamGuy 18:59, Mar 4, 2005 (UTC)

How many spaces is too many? It's a 19x19 grid. That's not too many for the 282 players who have enjoyed playing 19x19 on Little Golem. Should I repeat myself? There are six lines radiating from each interior vertex. Perhaps "the way it looks" depends on how closely you look at it. Either you like it or you don't, I guess. No reason is necessary.

Yes, the current graphic is a top view. So are the graphic displays on Little Golem, Kurnik, and all the other Hex servers, both real-time and turn-based. All of them show the board oriented so the long diagonal is either horizontal or 30 degrees off horizontal. That's how the vast majority of Hex games are played these days: on the Internet. These vertically oriented images are, well, disturbing. In my opinion they do not describe the game of Hex, as it is played by so many people, as well as it would if they were rotated back. --Twixter 14:29, 8 Mar 2005 (UTC)

I think we lack a user-box capable graphic, in my user page I just put a hexagon, but it lacks some visual appeal. Does anybody mind adding some kind of Piet Hein problem (the one 3x3 would be dear) to this page? This way we could use it to create an user box. RBerenguel 16:24, 9 November 2007 (UTC)

[edit] Brouwer fixed-point theorem

In sect. Theory and Proofs one reads

An important consequence of the determinacy of hex is the Brouwer fixed-point theorem which
was shown by David Gale.

I'm not sure I fully understand what is meant, but it is clear that the Brouwer fixed-point theorem is not a consequence of the hex game (and this theorem was not "shown by Gale" but by Brouwer) ; maybe the other way round ? — MFH:Talk 12:20, 24 October 2006 (UTC)

I had the same question but it checks out; I read through a summary of the results in the cited article (American Mathematical Monthly) on MathSciNet. Gale's proof was certainly not the first nor the most important, but he does show equivalence of the two theorems. The fixed-point theorem in n dimensions requires a different but related n-player game. I've tried to make this clearer in the article. Tracy Hall 17:55, 22 March 2007 (UTC)

[edit] Examples and more details for Template Section

I'm a new contributer to wikipedia, so I'm still trying to learn the nuances of what other contributers believe the purpose of wikipedia is. I think it would be a good idea to add examples of some templates (at least 5 or 6 of the smaller ones) along with the analysis to explain why a template is connected. I like one explanation I read (perhaps in Browne's book, I don't recall) of 2-connectedness. The reason a template (or any winning position) works can usually be explained well in terms of being 2-connected. I.e. "if he moves there, then I move here to stay 2-connected." Do others agree that this would be a useful addition? If so, does anyone have ideas about a good way to create the images of the templates. I could probably write up a decent explanation, but it wouldn't do much good without pictures. What do people think? --Ptrillian 21:55, 1 January 2007 (UTC)

Certainly 2-connectedness is a very basic concept which is essential to nearly all Hex strategy. I would prefer not to submit any more images to Wikipedia, but it shouldn't be difficult for someone else to use a Hex tool such as Jhex or Ohex, an image capture tool, and an image editor to show whatever patterns or templates you wish to. Please be sure to verify that your image is your own creation and that you release it to the public domain, when you upload it.--Twixter 02:50, 12 February 2007 (UTC)

[edit] Future FA?

I think this article has much room for adding new things. I can imagine tons of different images and mathematical information. I feel that it has the potential to be an FA. Compare with chess, a featured article. Below are the subtopics from the chess article and how a corresponding section could be made for hex.

  • Rules - got that.
  • History - easy to expand. The current article does not include information about anything past the year 1952, except for the mention of Cameron Browne's Hex Strategy.
    • predecessors - Hmm...
    • origins - Hmm...
    • birth of a sport
    • post-war
  • Place in Culture - well... Place in Mathematical Culture?
  • Notation for Recording Moves - Easy to add.
  • Strategy and Tactics - enough info about this out there, I believe
    • fundamentals of strategy - doable.
    • fundamentals of tactics - I think templates, ladders, and such belong here.
    • opening - easy to add, already have some external links
    • middle game
    • endgame - I think the closest thing to an endgame in hex is where one player realizes he/she has a winning connection. But I still think it's possible to write a blurb about that.
  • chess composition - there are a few problems on HexWiki that are usable
  • competitive play
    • organization of competitions - mention online playing sites like kurnik, boardspace, littlegolem; mention the ICGA
    • Titles and rankings - well... according to HexWiki, "champion" on littlegolem is currently the most prestigious title
  • Mathematics and computers - mention programs, algorithms; solutions for the game without the swap-option...
  • psychology - nothing.
  • Variants - got that

Anyone agree?

Leon math 18:25, 9 April 2007 (UTC)