CAT vs DOG

Un jugador puede jugar un juego perfecto de gato contra perro (para ganar o al menos, empatar) si cada vez que es su turno de jugar, elige el primer movimiento disponible de la siguiente lista, como se usa en el programa Tres en Raya de 1972 de Newell y Simon.

Ganar: si el jugador tiene dos en una fila, puede colocar un tercero para obtener tres en una fila.

Bloqueo: si el oponente tiene dos en una fila, el jugador debe jugar el tercero para bloquear al oponente.

Bifurcación: crea una oportunidad en la que el jugador tiene dos formas de ganar (dos líneas no bloqueadas de 2).

Bloquear el tenedor de un oponente: si solo hay un tenedor posible para el oponente, el jugador debe bloquearlo. De lo contrario, el jugador debe bloquear cualquier tenedor de cualquier manera que le permita crear dos en una fila simultáneamente. De lo contrario, el jugador debe crear un dos en una fila para obligar al oponente a defenderse, siempre que no haga que cree un tenedor.

Centro: un jugador marca el centro. (Si es el primer movimiento del juego, jugar en una esquina le da al segundo jugador más oportunidades de cometer un error y, por lo tanto, puede ser la mejor opción; sin embargo, no hace ninguna diferencia entre jugadores perfectos).

Esquina opuesta: si el oponente está en la esquina, el jugador juega en la esquina opuesta.

Esquina vacía: el jugador juega en una casilla de esquina.

Lado vacío: el jugador juega en una casilla central en cualquiera de los 4 lados.