Solving hex: beyond humans

Authors:
Broderick Arneson;Ryan B. Hayward;Philip Henderson
Affiliations:
Dept. of Computing Science, University of Alberta;Dept. of Computing Science, University of Alberta;Dept. of Computing Science, University of Alberta
Venue:
CG'10 Proceedings of the 7th international conference on Computers and games
Year:
2010

Citing 8
Cited 0

Hex games and twist maps on the annulus

American Mathematical Monthly
Proof-number search

Artificial Intelligence
A hierarchical approach to computer Hex

Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
The Game of Hex: An Automatic Theorem Proving Approach to Game Programming

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Are Bees Better than Fruitflies?

AI '00 Proceedings of the 13th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
Solving 8×8 Hex

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A template matching table for speeding-up game-tree searches for hex

AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Hex, braids, the crossing rule, and XH-search

ACG'09 Proceedings of the 12th international conference on Advances in Computer Games

Quantified Score

Hi-index	0.00

Visualization

Abstract

For the first time, automated Hex solvers have surpassed humans in their ability to solve Hex positions: they can now solve many 9×9 Hex openings. We summarize the methods that attained this milestone, and examine the future of Hex solvers.