Harary's Generalized Tic-tac-toe

Harary's generalized tic-tac-toe is an even broader generalization of tic-tac-toe than m,n,k-games are. Instead of the goal being limited to "in a row" constructions, the goal can be any polyomino (Note that when this generalization is made diagonal constructions are not considered a win). It was devised by Frank Harary in March 1977.

Like many other games, the second player cannot win (the reason is detailed on the m,n,k-game page). All that is left to study then 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.

Famous quotes containing the word generalized:

    One is conscious of no brave and noble earnestness in it, of no generalized passion for intellectual and spiritual adventure, of no organized determination to think things out. What is there is a highly self-conscious and insipid correctness, a bloodless respectability submergence of matter in manner—in brief, what is there is the feeble, uninspiring quality of German painting and English music.
    —H.L. (Henry Lewis)