Math of Hex

51 views
Skip to first unread message

Zach

unread,
Nov 10, 2009, 4:05:45 PM11/10/09
to HexTheory
Hi all,

I'm a senior mathematics major at Seattle Pacific University and I'm
doing my senior project on the mathematics of Hex.

What I'm thinking for the project is to start my mathematical model
with a small board let's say 4x4 and then work my way to larger and
larger hex boards.

I'm a little confused as to how I can get access to the article that
are posted in this group. I haven't been given a user name or
password yet.

If anyone has some good links that have concrete mathematics that have
been done in Hex that would be super helpful. I'm trying to avoid
spending money right now but I've been thinking of getting Cameron
Browne's Hex Strategy: Making the right connections book. Would this
be at all helpful or are there more helpful books out there for me.

Any help is good,

Zach

Yper Cube

unread,
Nov 10, 2009, 4:12:45 PM11/10/09
to hext...@googlegroups.com
For a start, have you checked the http://www.hexwiki.org/ ?

The discussions at the hex forum at littlegolem might be helpful too (with links or views on playing tactics and strategy): http://www.littlegolem.net/jsp/forum/forum2.jsp?forum=50

ypercube

Yper Cube

unread,
Nov 10, 2009, 4:30:44 PM11/10/09
to hext...@googlegroups.com
Another excellent page is http://maarup.net/thomas/hex/

Jean-Manuel Nater

unread,
Nov 10, 2009, 4:39:03 PM11/10/09
to hext...@googlegroups.com
this is kind of interesting.

http://www.cs.cmu.edu/afs/cs/academic/class/15859-f01/www/notes/brouwer-hex.pdf
________________________________________
From: hext...@googlegroups.com [hext...@googlegroups.com] On Behalf Of Zach [zach....@gmail.com]
Sent: Tuesday, November 10, 2009 4:05 PM
To: HexTheory
Subject: HEX THEORY Math of Hex

Frederic Maire

unread,
Nov 10, 2009, 5:58:43 PM11/10/09
to zach....@gmail.com, hext...@googlegroups.com
Hi Zach

The book by Cameron Browne contains an exhaustive bibliography (including mathematical papers).
http://www.cameronius.com/

Check also the publications of Ryan Hayward
http://www.cs.ualberta.ca/~hayward/

There is the classic paper by Vadim Anshelevich available on-line
http://home.earthlink.net/~vanshel/

I like Cameron's books very much, but I have to add the disclaimer that we did some work together!

Regards

Frederic

---


From: hext...@googlegroups.com [hext...@googlegroups.com] On Behalf Of Zach [zach....@gmail.com]
Sent: Wednesday, 11 November 2009 7:05 AM
To: HexTheory
Subject: HEX THEORY Math of Hex

o00o0o0ooo0o0ooo0o0ooo0ooooo0o0ooooo0ooo0o0ooo0
Dr. Frederic Maire
School of Information Technology
Science and Technology Faculty
Queensland University of Technology
Box 2434, Brisbane Q 4001
AUSTRALIA
* Office location : GP campus,
Room 1007, Level 10,
126 Margaret Street, Brisbane
* Phone: +61 7 3138-1928
* Fax: +61 7 3138-1214
* E-mail:
* f.m...@qut.edu.au
* Frederi...@nicta.com.au
* Home page: http://sky.scitech.qut.edu.au/~maire/
o00o0o0ooo0o0ooo0o0ooo0ooooo0o0ooooo0ooo0o0ooo0
________________________________________

OHex

unread,
Nov 10, 2009, 10:09:26 PM11/10/09
to HexTheory
There are no secrets in this group -- if you could send that email,
you've got access to everything posted here. It's not much. But
there's a small repository of other things on my OHex server that may
help. Contact me directly for username/pw if you're interested, but if
you have access to a university library you'd probably do very well
following the suggestions others have posted.

++ kevin

OHex

unread,
Nov 11, 2009, 11:30:52 PM11/11/09
to HexTheory
On Nov 10, 1:05 pm, Zach <zach.br...@gmail.com> wrote:
Some of the stuff on my theory page is somewhat mathematical. Tom Ace
even contributed his own translation of a German proof that hex is
NP-complete.

Look in http://hex.kosmanor.com/hex/theory.html

++ kevin

Kevin O'Gorman

unread,
Nov 12, 2009, 9:16:53 AM11/12/09
to HexTheory
Oops.  That should read PSPACE-complete.


--
Kevin O'Gorman, PhD

Reply all
Reply to author
Forward
0 new messages