HexWiki - User contributions [en]

Computer Hex

2019-12-27T17:09:34Z

Sallen2006: /* Programs with AI */ Mac Platform

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 ==

*[[Minimax (computer)|Minimax]] and alpha-beta search were used by [[Queenbee]].
*[[UCT]] is used in MoHex.

== Programs with AI ==

There are several computer programs which play Hex.

=== Available programs ===

{| class="wikitable"
|-
! 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)|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. As of 26 December 2019 it is no longer available.
|-
| [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). As of 26 December 2019 it is no longer available
|-
| [https://itunes.apple.com/app/id397349481 Hex Nash] || iPad, iPhone || Released February 2011, no AI but supports online asynchronous play and local play. As of 26 December 2019 it is no longer available
|-
| [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.
|}
=== Mac platform ===
No known programs for the Mac are available. There is a work around by using an emulator such as BlueStacks that allows Android programs to be run
=== Unavailable programs ===

* Mongoose by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.
* Queenbee by [[Jack van Rijswijck]] finished second that year.

== 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 [http://mgame99.mg.funpic.de/havannah.php page] (broken link).

=== Reviewing and Editing Programs ===

* [http://canyon23.net/jgame/README_hex.html JHex] by Kevin lets you analyse a game, and databases of games.
* [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==

=== Articles ===

*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].
*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. (2008) [http://eprints.qut.edu.au/18616/1/01Thesis.pdf Algorithmic approaches for playing and solving Shannon games] (PhD Thesis).

== See also ==
[[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]]

Hexy

2019-12-26T17:38:18Z

Sallen2006: Undo revision 6423 by Sallen2006 (talk)

''(For the iPhone app also named Hexy, see "[[Hexy (iPhone)]]".)''

Hexy is a [[Hex]] playing program written by [[Vadim Anshelevich]]. It was gold medallist of the Computer Olympiads in 2000.

Its approach is based on [[virtual connection]]s.

== External links ==

*[http://vanshel.com/Hexy/ Download Hexy]

{{stub}}

[[category:Computer Hex]]
[[category:Hex playing program]]

Hexy

2019-12-26T17:36:48Z

Sallen2006: /* External links */ Changed link to working website

''(For the iPhone app also named Hexy, see "[[Hexy (iPhone)]]".)''

Hexy is a [[Hex]] playing program written by [[Vadim Anshelevich]]. It was gold medallist of the Computer Olympiads in 2000.

Its approach is based on [[virtual connection]]s.

== External links ==

*[http://vanshel.com/Hexy/]

{{stub}}

[[category:Computer Hex]]
[[category:Hex playing program]]

Computer Hex

2019-12-26T17:31:46Z

Sallen2006: /* Available programs */ Hexy, Hexatious and Hex Nash are no longer available.

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 ==

*[[Minimax (computer)|Minimax]] and alpha-beta search were used by [[Queenbee]].
*[[UCT]] is used in MoHex.

== Programs with AI ==

There are several computer programs which play Hex.

=== Available programs ===

{| class="wikitable"
|-
! 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)|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. As of 26 December 2019 it is no longer available.
|-
| [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). As of 26 December 2019 it is no longer available
|-
| [https://itunes.apple.com/app/id397349481 Hex Nash] || iPad, iPhone || Released February 2011, no AI but supports online asynchronous play and local play. As of 26 December 2019 it is no longer available
|-
| [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 ===

* Mongoose by [[Yngvi Björnsson]], [[Ryan Hayward]], Mike Johanson, Morgan Kan, and Nathan Po.
* Queenbee by [[Jack van Rijswijck]] finished second that year.

== 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 [http://mgame99.mg.funpic.de/havannah.php page] (broken link).

=== Reviewing and Editing Programs ===

* [http://canyon23.net/jgame/README_hex.html JHex] by Kevin lets you analyse a game, and databases of games.
* [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==

=== Articles ===

*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].
*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. (2008) [http://eprints.qut.edu.au/18616/1/01Thesis.pdf Algorithmic approaches for playing and solving Shannon games] (PhD Thesis).

== See also ==
[[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]]

Hexy (iPhone)

2019-12-26T17:26:44Z

Sallen2006: Hexy is no longer available

Hexy for the [[iPhone]] (apparently no relation to the [[Hexy|Windows app]] of the same name) is a [[Hex]] game implementation by Sean Heber and Greg Nichols. It was released in November 2008, for purchase via the iPhone App Store. As at 26 December 2019 his program is unavailable

Hexy supports board sizes of 11x11, 15x15 and 19x19. It allows a single player to compete against an AI (named "Buzzy"); or two humans can compete either on the same iPhone, or on two iPhones on the same local network.

There is no description of the strength of, or algorithms used by, the AI, although the game's credits screen thanks [[Jack van Rijswijck]], Arthur Vause, [[Vadim Anshelevich]] and [[Cameron Browne]] for "inspiration".

== External links ==

*[http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=297408435&mt=8 iPhone App Store page for Hexy] (link opens in iTunes)
*[http://blog.bigzaphod.org/2008/11/20/bringing-hexy-back/ Announcement of Hexy on the Sean Heber's blog]

{{stub}}

[[category:Computer Hex]]
[[category:Hex playing program]]