Hex
Hex is a classic, well studied
and widely admired game. The rules
are
trivial.
Just connect the opposite sides of the board with a
chain of stones. The amazing and infuriating
thing about
hex is that direct strategies to connect do not work, so you
are forced
to consider indirect methods, which do not obviously lead
anywhere.
A lot more people have heard of Hex than have ever played
it, which is
too bad, because it's a really interesting game!
Robots: Alas,
the
robot player for Hex is really, really dumb. This is
primarily
because hex is a pretty difficult problem for a
computer.
|

|