Difference between revisions of "Computer Hex"

From HexWiki
Jump to: navigation, search
(added a topic to be filled in, removed links to wikipedia articles (such as London...))
(reorganisation, added a few stuff, about hexgui, about programs in Beijing in 2008, some rewritting)
Line 4: Line 4:
  
 
*[[Minimax (computer)|Minimax]] and alpha-beta search were used by [[Queenbee]].
 
*[[Minimax (computer)|Minimax]] and alpha-beta search were used by [[Queenbee]].
 +
*[[UCT]] is used in MoHex.
  
 
== Programs with AI ==
 
== Programs with AI ==
  
There are several computer programs available which play Hex.
+
There are several computer programs which play Hex.
  
* The currently strongest Hex program is [[Six]] by [[Gábor Melis]], running on Linux or Unix or Windows.
+
=== Available programs ===
* The second strongest program available is [[Hexy]] by [[Vadim Anshelevich]], running on Microsoft Windows. This site also has an interesting paper on aspects of the algorithm used.
+
* [http://www.cs.ualberta.ca/~queenbee/ Queenbee] by [[Jack van Rijswijck]].
+
* Mongoose by Yngvi Björnsson, Ryan Hayward, Mike Johanson, Morgan Kan, and Nathan Po.
+
  
The [[ICGA|International Computer Games Association]] also has some [http://www.cs.unimaas.nl/icga/games/hex/ information on Hex]. They organize an annual [[Computer Olympiad]], which also covers Hex. For example, Six won the gold medal of the 8th Computer Olympiad in [[Graz]], while Hexy won the gold medal of the 5th Computer Olympiad in London, which appears to be the first computer Hex tournament ever held.
+
The currently strongest available Hex program is [[Six]] by [[Gábor Melis]], running on Linux or Unix or Windows. The second strongest program available is [[Hexy]], running on Microsoft Windows. Hexy was the first program to use [[virtual connection]]s and was champion of the 5th Computer Olympiad in 2000. [http://www.cs.ualberta.ca/~queenbee/ Queenbee] by [[Jack van Rijswijck]] finished second that year.
  
 +
=== Unavailable programs ===
  
== External link==
+
* [[Wolve]] is currently the best Hex program. It is the gold medallist of 2008 Computer Olympiads.
*[http://home.earthlink.net/~vanshel/ Download Hexy]
+
* [[MoHex]] is a [[UCT|UCT-Monte Carlo]] Hex program developed at the [[University of Alberta]] by Philip Henderson, assisted by Broderick Arneson and Ryan Hayward
 +
* [[Mongoose]] by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.
  
=== Articles ===
+
== Non playing programs ==
  
*Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-ARTINT.pdf  A hierarichical approach to computer Hex].
+
=== Front End ===
*van Rijswijck, Jack. [http://home.fuse.net/swmeyers/y-hex.pdf Search and evaluation in Hex].
+
* [[HexGui]] is a graphical user interface designed by "ab", mostly used as a front end to play against Six. It is possible however to play against other programs that can communicate via [[GTP]]. It can be downloaded on "ab"'s web [http://mgame99.mg.funpic.de/havannah.php page].
  
 
=== Reviewing and Editing Programs ===
 
=== Reviewing and Editing Programs ===
Line 29: Line 29:
 
* [http://canyon23.net/jgame/README_hex.html JHex] by Kevin lets you analyse a game, and databases of games.
 
* [http://canyon23.net/jgame/README_hex.html JHex] by Kevin lets you analyse a game, and databases of games.
 
* [http://www.drking.plus.com/hexagons/hex/khex.html KHex] by David King is a tool for reviewing games. Very well suited for sharing commented games (it exports games in [[Smart Game Format]]!)
 
* [http://www.drking.plus.com/hexagons/hex/khex.html KHex] by David King is a tool for reviewing games. Very well suited for sharing commented games (it exports games in [[Smart Game Format]]!)
 +
 +
== External link==
 +
 +
=== Articles ===
 +
 +
*Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-ARTINT.pdf  A hierarichical approach to computer Hex].
 +
*van Rijswijck, Jack. [http://home.fuse.net/swmeyers/y-hex.pdf Search and evaluation in Hex].
  
 
== See also ==
 
== See also ==
 
[[History of computer Hex]]
 
[[History of computer Hex]]
 +
 +
The [[ICGA|International Computer Games Association]] also has some [http://www.cs.unimaas.nl/icga/games/hex/ information on Hex]. They organize an annual [[Computer Olympiad]], which also covers Hex.
  
 
[[category:Computer Hex]]
 
[[category:Computer Hex]]
{{stub}}
 

Revision as of 23:30, 13 October 2008

This article enumerates diverse ways to exploit Hex with a computer.

AI techniques used in Hex

Programs with AI

There are several computer programs which play Hex.

Available programs

The currently strongest available Hex program is Six by Gábor Melis, running on Linux or Unix or Windows. The second strongest program available is Hexy, running on Microsoft Windows. Hexy was the first program to use virtual connections and was champion of the 5th Computer Olympiad in 2000. Queenbee by Jack van Rijswijck finished second that year.

Unavailable programs

Non playing programs

Front End

  • HexGui is a graphical user interface designed by "ab", mostly used as a front end to play against Six. It is possible however to play against other programs that can communicate via GTP. It can be downloaded on "ab"'s web page.

Reviewing and Editing Programs

  • JHex by Kevin lets you analyse a game, and databases of games.
  • KHex by David King is a tool for reviewing games. Very well suited for sharing commented games (it exports games in Smart Game Format!)

External link

Articles

See also

History of computer Hex

The International Computer Games Association also has some information on Hex. They organize an annual Computer Olympiad, which also covers Hex.