Para el juego de Tres en raya podríamos tener un límite de 3 = 19.683 maneras de rellenar el tablero (tres posibles estados para cada celda y nueve celdas).