Study of strategy selection based on Hex
Gong Shaotian, Hedan Liu, Gu Tiansheng · 2017
Hex is going to be more and more popular because of its simple rules. The simple rules also bring enormous situation of Hex. It is hard for computer to assume the best situation after several rounds even simply use Alpha-beta pruning in a few minutes. In this page, we analysis the Hex and compare MTD(f) with using Alpha-beta pruning only. Our conclusion is that MTD(f) can make it much more effective. We also summarize a useful strategy-TCL (Two Choice Link). Using this strategy based on the topology, we can make a link to win succinctly and flexibly.