New Winning and Losing Positions for 7x7 HEx

Abstract. In this paper, we applied the decomposition method to obtain a new winning strategy for 7x7 Hex. We also found that some positions on the 7x7 Hex board, called trivial positions, were never occupied by Black among all of the strategies in the new solution. In other words, Black can still win the game by using the strategies described in this paper even if White already has pieces on those positions. Considering the symmetry properties of a Hex board for both players, we derived 14 losing positions on a 7x7 Hex board for Black's rst move.

• Type: Journal
• Year: 2002
• Where: CG
• Authors: Jing Yang, Simon X. Liao, Miroslaw Pawlak
• Keywords: CG 2002, Computer Graphics, Decomposition Method, Hex Board, Positions