https://www.hexwiki.net/api.php?action=feedcontributions&user=Five.factorial&feedformat=atomHexWiki - User contributions [en]2024-03-29T00:40:32ZUser contributionsMediaWiki 1.23.15https://www.hexwiki.net/index.php/Computer_HexComputer Hex2017-11-07T01:31:17Z<p>Five.factorial: </p>
<hr />
<div>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.<br />
<br />
More complete or up-to-date information is welcome.<br />
<br />
== AI techniques used in Hex ==<br />
<br />
*[[Minimax (computer)|Minimax]] and alpha-beta search were used by [[Queenbee]].<br />
*[[UCT]] is used in MoHex.<br />
<br />
== Programs with AI ==<br />
<br />
There are several computer programs which play Hex.<br />
<br />
=== Available programs ===<br />
<br />
{| class="wikitable"<br />
|-<br />
! Program !! Platforms !! Remarks<br />
|-<br />
| [[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.<br />
|-<br />
| [[Wolve]] || Linux || Gold medallist of 2008 Computer Olympiads.<br />
|-<br />
| [[Six]] || Linux, Unix, Windows || by Gábor Melis.<br />
|-<br />
| [[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.<br />
|-<br />
| [[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.<br />
|-<br />
| [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).<br />
|-<br />
| [https://itunes.apple.com/app/id397349481 Hex Nash] || iPad, iPhone || Released February 2011, no AI but supports online asynchronous play and local play.<br />
|-<br />
| [http://www.mattesmedjan.se/hexilla/ Hexilla] || Java || By Jonatan Rydh, released in October 2009.<br />
|-<br />
| [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.<br />
|}<br />
<br />
=== Unavailable programs ===<br />
<br />
* Mongoose by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.<br />
* Queenbee by [[Jack van Rijswijck]] finished second that year.<br />
<br />
== Non playing programs ==<br />
<br />
=== Front End ===<br />
* [[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).<br />
<br />
=== Reviewing and Editing Programs ===<br />
<br />
* [http://canyon23.net/jgame/README_hex.html JHex] by Kevin lets you analyse a game, and databases of games.<br />
* [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]]!)<br />
<br />
== External link==<br />
<br />
=== Articles ===<br />
<br />
*Anshelevich, Vadim V. [http://home.earthlink.net/~vanshel/VAnshelevich-ARTINT.pdf A hierarchical approach to computer Hex].<br />
*van Rijswijck, Jack. [http://home.fuse.net/swmeyers/y-hex.pdf Search and evaluation in Hex].<br />
*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]. <br />
*Rasmussen, Rune K. (2008) [http://eprints.qut.edu.au/18616/1/01Thesis.pdf Algorithmic approaches for playing and solving Shannon games] (PhD Thesis).<br />
<br />
== See also ==<br />
[[History of computer Hex]]<br />
<br />
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.<br />
<br />
[[category:Computer Hex]]</div>Five.factorial