Difference between revisions of "Computer Hex"

From HexWiki
Jump to: navigation, search
(Articles)
m (Reviewing and Editing Programs)
(11 intermediate revisions by 8 users not shown)
Line 1: Line 1:
This article enumerates diverse ways to exploit [[Hex]] with a computer.
+
This page lists some software programs and programming topics that may be of interest to [[Hex]] players.  The programs include AI opponents and tools for analysing completed games.
 +
 
 +
More complete or up-to-date information is welcome.
  
 
== AI techniques used in Hex ==
 
== AI techniques used in Hex ==
Line 12: Line 14:
 
=== Available programs ===
 
=== Available programs ===
  
* The currently strongest available Hex program is [[Six]] by [[Gábor Melis]], running on Linux or Unix or Windows.  
+
{| class="wikitable"
* 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.
+
! Program !! Platforms !! Remarks
* An iPhone app also named [[Hexy (iPhone)|Hexy]] (no relation), released in November 2008, offers an AI opponent; the AI appears to be a custom design and hasn't been rated.
+
|-
 +
| [[MoHex]] || Linux || As of 2010, the strongest available Hex program. It uses the UCT-Monte Carlo approach and is developed at the University of Alberta by Philip Henderson, Broderick Arneson and Ryan Hayward.
 +
|-
 +
| [[Wolve]] || Linux || Gold medallist of 2008 Computer Olympiads.
 +
|-
 +
| [[Six]] || Linux, Unix, Windows || by Gábor Melis.
 +
|-
 +
| [[Hexy]] || Windows || The second strongest program available. It was the first program to use virtual connections and was champion of the 5th Computer Olympiad in 2000.
 +
|-
 +
| [[Hexy (iPhone)|Hexy]] || iPhone || Despite using the same name, this program has no relation to [[Hexy]]. It was released in November 2008, offers an AI opponent; the AI appears to be a custom design and hasn't been rated.
 +
|-
 +
| [https://itunes.apple.com/app/id423845369 Hexatious] || iPad, iPhone || 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).
 +
|-
 +
| [https://itunes.apple.com/app/id397349481 Hex Nash] || iPad, iPhone || Released February 2011, no AI but supports online asynchronous play and local play.
 +
|-
 +
| [http://www.mattesmedjan.se/hexilla/ Hexilla] || Java || By Jonatan Rydh, released in October 2009.
 +
|-
 +
| [https://play.google.com/store/apps/details?id=com.game.hex Hex] || Android || By Five Factorial, released in January 2017. It uses MoHex engine on Expert level.
 +
|}
  
 
=== Unavailable programs ===
 
=== Unavailable programs ===
  
* [[Wolve]] is currently the best Hex program. It is the gold medallist of 2008 Computer Olympiads.
+
* Mongoose by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.
* [[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
+
* Queenbee by [[Jack van Rijswijck]] finished second that year.
* [[Mongoose]] by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.
+
  
 
== Non playing programs ==
 
== Non playing programs ==
  
 
=== Front End ===
 
=== 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 [http://mgame99.mg.funpic.de/havannah.php page].
+
* [[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] (broken link).
  
 
=== Reviewing and Editing Programs ===
 
=== Reviewing and Editing Programs ===
  
 
* [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.org.uk/hexagons/hex 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.org.uk/hexagons/hex KHex18] by David King is an online app for reviewing games, which can read LittleGolem game text.
  
 
== External link==
 
== External link==
Line 37: Line 57:
 
=== Articles ===
 
=== Articles ===
  
*Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-ARTINT.pdf  A hierarichical approach to computer Hex].
+
*Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-ARTINT.pdf  A hierarchical approach to computer Hex].
 
*van Rijswijck, Jack. [http://home.fuse.net/swmeyers/y-hex.pdf Search and evaluation in Hex].
 
*van Rijswijck, Jack. [http://home.fuse.net/swmeyers/y-hex.pdf Search and evaluation in Hex].
 
*Rasmussen, Rune K. and Maire, Frederic D. and Hayward, Ross F. (2006) [http://eprints.qut.edu.au/5121/1/5121_1.pdf A Move Generating Algorithm for Hex Solvers].  
 
*Rasmussen, Rune K. and Maire, Frederic D. and Hayward, Ross F. (2006) [http://eprints.qut.edu.au/5121/1/5121_1.pdf A Move Generating Algorithm for Hex Solvers].  

Revision as of 23:00, 5 January 2019

This page lists some software programs and programming topics that may be of interest to Hex players. The programs include AI opponents and tools for analysing completed games.

More complete or up-to-date information is welcome.

AI techniques used in Hex

Programs with AI

There are several computer programs which play Hex.

Available programs

Program Platforms Remarks
MoHex Linux As of 2010, the strongest available Hex program. It uses the UCT-Monte Carlo approach and is developed at the University of Alberta by Philip Henderson, Broderick Arneson and Ryan Hayward.
Wolve Linux Gold medallist of 2008 Computer Olympiads.
Six Linux, Unix, Windows by Gábor Melis.
Hexy Windows The second strongest program available. It was the first program to use virtual connections and was champion of the 5th Computer Olympiad in 2000.
Hexy iPhone Despite using the same name, this program has no relation to Hexy. It was released in November 2008, offers an AI opponent; the AI appears to be a custom design and hasn't been rated.
Hexatious iPad, iPhone 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).
Hex Nash iPad, iPhone Released February 2011, no AI but supports online asynchronous play and local play.
Hexilla Java By Jonatan Rydh, released in October 2009.
Hex Android By Five Factorial, released in January 2017. It uses MoHex engine on Expert level.

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 (broken link).

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).
  • KHex18 by David King is an online app for reviewing games, which can read LittleGolem game text.

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.