[Computer-go] Hex is solved ?

John Tromp john.tromp at gmail.com
Tue Jul 28 06:58:57 PDT 2015


> I have just been told by a colleague that Edouard Rodrigues solved hex mathematically. I was very surprised because I had never heard about it.
>
> The web site with the proof and optimal strategy is there:
> http://jeudhex.com/?page_id=17

Perhaps he found a winning strategy for an unrestricted first player?
The game with the usual swap rule doesn't feel to me like it would submit to
an efficiently computable strategy.

> I did not look at it in details, but it seems his method can find an optimal move on any position and any board size.

That's most unlikely, considering that HEX is PSPACE complete...

-John



More information about the Computer-go mailing list