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