El tic-tac-toe generalizado o animal tic-tac-toe de Harary es una generalización del juego tic-tac-toe , que define el juego como una carrera para completar un poliomino particular en una cuadrícula cuadrada de tamaño variable, en lugar de estar limitado a Construcciones "en fila". Fue ideado por Frank Harary en marzo de 1977 y es una definición más amplia que la de un juego m,n,k .
La generalización de Harary no incluye el tres en raya en sí mismo, ya que las construcciones diagonales no se consideran una victoria.
Como muchos otros juegos de dos jugadores, el robo de estrategia significa que el segundo jugador nunca puede ganar. Todo lo que queda por estudiar es determinar si el primer jugador puede ganar, en qué tamaño de tablero puede hacerlo y en cuántos movimientos le llevará.
Sea b el tablero cuadrado de tamaño más pequeño en el que el primer jugador puede ganar, y sea m el menor número de movimientos en los que el primer jugador puede forzar una victoria, suponiendo un juego perfecto de ambos lados.