Difference between revisions of "History of computer Hex"

From HexWiki
Jump to: navigation, search
m (category -> computer hex)
(added about six and hexy and queenbee)
Line 5: Line 5:
 
* 1942 Invention of Hex.
 
* 1942 Invention of Hex.
 
* In 1953 Shannon and Moore build an electric machine able to play Hex. The board is considered as an electric circuit with one player's ([[Blue]] for example) hexes being off switches and the other's being on switches, the empty hexes are resistances. The machine measures the global resistance of the circuit between [[Red]]'s edges, tries every move and then chooses the one that minimizes the resistance value of the circuit, trying to make it easier to join the two sides.
 
* In 1953 Shannon and Moore build an electric machine able to play Hex. The board is considered as an electric circuit with one player's ([[Blue]] for example) hexes being off switches and the other's being on switches, the empty hexes are resistances. The machine measures the global resistance of the circuit between [[Red]]'s edges, tries every move and then chooses the one that minimizes the resistance value of the circuit, trying to make it easier to join the two sides.
 +
* 1994 Birth of [[Queenbee]].
 +
* In 2000 [[Hexy]] is gold medallist of the [[ICGA|5th Computer Olympiad]] in London.
 +
* July 7th 2002 [[Six]], the current best hex playing program is created.
  
 
== See also ==
 
== See also ==
Line 15: Line 18:
 
* Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-01.pdf The Game of Hex: An Automatic Theorem Proving Approach to Game Programming]. See paragraphs 2 and 3 for the first Hex playing machine.
 
* Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-01.pdf The Game of Hex: An Automatic Theorem Proving Approach to Game Programming]. See paragraphs 2 and 3 for the first Hex playing machine.
 
* Gardner, Martin (1988). [http://www.amazon.com/Hexaflexagons-Other-Mathematical-Diversions-Scientific/dp/0226282546 Hexaflexagons and Other Mathematical Diversions: The First Scientific American Book of Puzzles and Games]. University of Chicago Press, ISBN 0-226-28254-6.
 
* Gardner, Martin (1988). [http://www.amazon.com/Hexaflexagons-Other-Mathematical-Diversions-Scientific/dp/0226282546 Hexaflexagons and Other Mathematical Diversions: The First Scientific American Book of Puzzles and Games]. University of Chicago Press, ISBN 0-226-28254-6.
 +
*[http://six.retes.hu/ChangeLog Reference for creation of Six.]
  
 
{{stub}}
 
{{stub}}
 
[[category:Computer Hex]]
 
[[category:Computer Hex]]

Revision as of 23:04, 28 January 2008

Hex has been invented by matematicians and the rules are basic. Therefore it is relatively easy to make a simple artificial intelligence compared to chess for instance. However the branching factor is huge and a brutal approach is not as efficient in Hex than in Chess. This fact is another similarity to Go.

Chronology

  • 1942 Invention of Hex.
  • In 1953 Shannon and Moore build an electric machine able to play Hex. The board is considered as an electric circuit with one player's (Blue for example) hexes being off switches and the other's being on switches, the empty hexes are resistances. The machine measures the global resistance of the circuit between Red's edges, tries every move and then chooses the one that minimizes the resistance value of the circuit, trying to make it easier to join the two sides.
  • 1994 Birth of Queenbee.
  • In 2000 Hexy is gold medallist of the 5th Computer Olympiad in London.
  • July 7th 2002 Six, the current best hex playing program is created.

See also

References