Hex looks simple to program, surely easier than a complicated game like chess, right?
Hex is simple, but standard computer chess methods would be woefully inadequate. Human players use several powerful reasoning techniques to analyse the game. A good Hex program must approximate these methods. That’s what my thesis work was about, but I never finished it. Vadim Anshelevich appears to have modeled the most important proof-building methods in his program Hexy.
Related Questions
- Budhists seem to think there is something non-material about the mind. But surely the mind is just the brain, or maybe a program running on the brain?
- I wrote a simple one-line C program and I get 4K of HEX code. What is going on here?
- Hey, fanout and direct look like simple specialisations of topic. Am I right?
