Tic Tac Toe

Debido a la simplicidad de TIC-TAC-TOE, a menudo se usa como una herramienta pedagógica para enseñar los conceptos de buena deportividad y la rama de la inteligencia artificial que se ocupa de la búsqueda de árboles de juegos. Es sencillo escribir un programa de computadora para jugar a TIC-TAC-TOE perfectamente o para enumerar las 765 posiciones esencialmente diferentes (la complejidad del espacio estatal) o los 26,830 juegos posibles hasta rotaciones y reflexiones (la complejidad del árbol de juego) en este espacio. [1] Si se juega de manera óptima por ambos jugadores, el juego siempre termina en un empate, haciendo un juego inútil de tic-tac-toe. [2] El juego se puede generalizar a un m, N, K-Game en el que Dos jugadores alternan colocar piedras de su propio color en un tablero de m × n, con el objetivo de obtener k de su propio color en una fila. TIC-TAC-TOE es el (3,3,3) -Game. [3] El TIC-TAC-TAC-TOE de Harary es una generalización aún más amplia de TIC-TAC-TOE. También se puede generalizar como un juego de ND. Tic-Tac-Toe es el juego donde n es igual a 3 y D igual a 2. [4] Se puede generalizar aún más al jugar en una estructura de incidencia arbitraria, donde las filas son líneas y células son puntos. TIC-TAC-TOE es el juego dado por la estructura de incidencia que se muestra a la derecha, que consta de nueve puntos, tres líneas horizontales, tres líneas verticales y dos líneas diagonales, cada línea que consiste en al menos tres puntos.