Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Hex (board game)
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Computed strategies for smaller boards== In 2002, Jing Yang, Simon Liao and Mirek Pawlak found an explicit winning strategy for the first player on Hex boards of size 7Γ7 using a decomposition method with a set of reusable local patterns.<ref>[http://zernike.uwinnipeg.ca/~s_liao/pdf/adcog21.pdf On a decomposition method for finding winning strategy in Hex game] {{webarchive|url=https://web.archive.org/web/20120402234617/http://zernike.uwinnipeg.ca/~s_liao/pdf/adcog21.pdf |date=2 April 2012 }}, Jing Yang, Simon Liao and Mirek Pawlak, 2002</ref> They extended the method to weakly solve the center pair of topologically congruent openings on 8Γ8 boards in 2002 and the center opening on 9Γ9 boards in 2003.<ref>Unpublished white papers, formerly @ www.ee.umanitoba.com/~jingyang/</ref> In 2009, Philip Henderson, Broderick Arneson and Ryan B. Hayward completed the analysis of the 8Γ8 board with a computer search, solving all the possible openings.<ref>[http://webdocs.cs.ualberta.ca/~hayward/papers/solve8.pdf Solving 8x8 Hex], {{webarchive |url=https://web.archive.org/web/20110716030553/http://webdocs.cs.ualberta.ca/~hayward/papers/solve8.pdf |date=16 July 2011 }}, P. Henderson, B. Arneson, and R. Hayward, Proc. IJCAI-09 505-510 (2009)</ref> In 2013, Jakub Pawlewicz and Ryan B. Hayward solved all openings for 9Γ9 boards, and one (the most-central) opening move on the 10Γ10 board.<ref>{{cite journal |url=http://webdocs.cs.ualberta.ca/~hayward/papers/pawlhayw.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://webdocs.cs.ualberta.ca/~hayward/papers/pawlhayw.pdf |archive-date=2022-10-09 |url-status=live |title=Scalable Parallel DFPN Search |last1=Pawlewicz |first1=Jakub |last2=Hayward |first2=Ryan |date=2013 |access-date=2014-05-21 |journal=Proc. Computers and Games}}</ref> Since Gardner first postulated in his column in Scientific American in 1957, albeit speciously, that any first play on the short diagonal is a winning play,<ref>Gardner, Martin, Scientific American, July, 1957, pgs 145-151</ref> for all solved game boards up to n=9, that has indeed been the case. In addition, for all boards except n=2 and n=4, there have been numerous additional winning first moves; the number of winning first moves generally is β₯ nΒ²/2.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)