Leiden University Student Repository

Broek, A.C. van den (4516)

Hex Circles: Winning Strategies for variants of Hex using Pure Monte-Carlo

Bachelor thesis | Wiskunde (BSc)

This thesis discusses the games Hex, and two variants Cylindrical Hex and Torus Hex. We start by giving the rules of the games, and showing that no tie can take place, meaning that there will always be a winner. After that we discuss some existing strategies for Cylindrical Hex and program a Pure Monte-Carlo player to play this game. From smart strategies observed from the Pure Monte-Carlo player, a new strategy is determined for Cylindrical Hex. To test this new strategy, experiments are carried out and discussed.

Author

Broek, A.C. van den

Faculty

Faculty of Science

Supervisors

Kosters, W.A.
Spieksma, F.M.

ECTS Credits

24

Language

en