Difference between revisions of "Computer Hex"
From HexWiki
Roland Illig (Talk | contribs) m (→Articles: typo) |
Littlefish (Talk | contribs) (→Programs with AI: MoHex and Wolve are now available (source code), MoHex the strongest (winner of Computer Olympiad 2009 and 2010 (?))) |
||
| Line 12: | Line 12: | ||
=== Available programs === | === Available programs === | ||
| − | * The currently strongest available Hex program is [[Six]] by [[Gábor Melis]], running on Linux or Unix or Windows. | + | * The currently strongest available Hex program is [[MoHex]] is a [[UCT|UCT-Monte Carlo]] Hex program developed at the [[University of Alberta]] by Philip Henderson, Broderick Arneson and Ryan Hayward |
| + | * [[Wolve]] is currently the best Hex program. It is the gold medallist of 2008 Computer Olympiads. | ||
| + | * [[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. | * 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. | * [http://www.cs.ualberta.ca/~queenbee/ Queenbee] by [[Jack van Rijswijck]] finished second that year. | ||
| Line 21: | Line 23: | ||
=== Unavailable programs === | === Unavailable programs === | ||
| − | |||
| − | |||
* [[Mongoose]] by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po. | * [[Mongoose]] by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po. | ||
Revision as of 18:17, 1 December 2010
This article enumerates diverse ways to exploit Hex with a computer.
Contents
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 MoHex is a UCT-Monte Carlo Hex program developed at the University of Alberta by Philip Henderson, Broderick Arneson and Ryan Hayward
- Wolve is currently the best Hex program. It is the gold medallist of 2008 Computer Olympiads.
- 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.
- An iPhone app also named Hexy (no relation), released in November 2008, offers an AI opponent; the AI appears to be a custom design and hasn't been rated.
- A second iPhone app named Hexatious released in August 2009, appears to offer a stronger AI than the iPhone Hexy app (in particular, Hexatious easily beats the other iPhone app in head-to-head competition).
- An online Java AI called Hexilla by Jonatan Rydh, released in October 2009.
- Mongoose by Yngvi Björnsson, Ryan Hayward, Mike Johanson, Morgan Kan, and Nathan Po.
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
- Anshelevich, Vadim V. A hierarchical approach to computer Hex.
- van Rijswijck, Jack. Search and evaluation in Hex.
- Rasmussen, Rune K. and Maire, Frederic D. and Hayward, Ross F. (2006) A Move Generating Algorithm for Hex Solvers.
- Rasmussen, Rune K. (2008) Algorithmic approaches for playing and solving Shannon games (PhD Thesis).
See also
The International Computer Games Association also has some information on Hex. They organize an annual Computer Olympiad, which also covers Hex.
