 | ||
Harary's generalized tic-tac-toe is a generalization of the game tic-tac-toe, defining the game as a race to complete a particular polyomino on a square grid of varying size, rather than being limited to "in a row" constructions. It was devised by Frank Harary in March 1977, and is a broader definition than that of an m,n,k-game.
Harary's generalization does not include tic-tac-toe itself, as diagonal constructions are not considered a win.
Like many other two-player games, strategy stealing means that the second player can never win. All that is left to study is to determine if the first player can win, on what board sizes he may do so, and in how many moves it will take.
Square boards
Let b be the smallest size square board on which the first player can win, and let m be the smallest number of moves in which the first player can force a win, assuming perfect play by both sides.