TicTacToe

Tic-tac-toe (también conocido como pueblos y cruces o XS y OS) es un juego de papel y lápiz para dos jugadores, X y O, que se turnan para marcar los espacios en una cuadrícula de 33. El jugador que logra colocar tres de sus marcas en una fila horizontal, vertical o diagonal gana el juego. Los jugadores

pronto descubren que el mejor juego de ambas fiestas conduce a un empate. Por lo tanto, Tic-Tac-Toe es interpretado con mayor frecuencia por niños pequeños.

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 inteligencia artificial que se ocupa de la búsqueda de árboles de juego. Es sencillo escribir un programa de computadora para jugar perfectamente tic-tac-toe, para enumerar las 765 posiciones esencialmente diferentes (la complejidad del espacio de estado), o los 26,830 posibles juegos hasta rotaciones y reflexiones (la complejidad del árbol de juego) en este espacio .

El juego se puede generalizar a un juego M, N, K, en el que dos jugadores alternan las piedras de su propio color en un tablero MN, con el objetivo de obtener K de su propio color en fila . Tic-tac-toe es el (3,3,3)-juego. Hararys Generalized Tic-Tac-Toe es una generalización aún más amplia de Tic Tac Toe. También se puede generalizar como un juego ND. Tic-Tac-Toe es el juego donde N es igual a 3 y D es igual a 2. Si se juega correctamente, el juego terminará en un sorteo que hace que Tic-Tac-Toe sea un juego inútil.

cortesía: https: // en.wikipedia.org/wiki/tic-tac-toe