tres en raya
Tic-tac-toe ( inglés americano ), tres en raya ( inglés de la Commonwealth ) o Xs and Os ( inglés irlandés ) es un juego de papel y lápiz para dos jugadores que se turnan para marcar los espacios en un tres por tres. cuadrícula con X u O . El jugador que logra colocar tres de sus marcas en una fila horizontal, vertical o diagonal es el ganador. Es un juego resuelto , con un empate forzado asumiendo el mejor juego de ambos jugadores.
Tic-tac-toe se juega en una cuadrícula de tres por tres por dos jugadores, que colocan alternativamente las marcas X y O en uno de los nueve espacios de la cuadrícula.
No existe una regla acordada universalmente sobre quién juega primero, pero en este artículo se usa la convención de que X juega primero.
Los jugadores pronto descubren que la mejor jugada de ambas partes conduce a un empate . Por lo tanto, el tic-tac-toe suele ser jugado por niños pequeños que pueden no haber descubierto la estrategia óptima.
Debido a la sencillez del tic-tac-toe, a menudo se utiliza como herramienta pedagógica para enseñar los conceptos del buen espíritu deportivo y la rama de la inteligencia artificial que se ocupa de la búsqueda de árboles de juego . Es sencillo escribir un programa de computadora para jugar tres en raya perfectamente o enumerar las 765 posiciones esencialmente diferentes (la complejidad del espacio de estados ) o los 26.830 juegos posibles hasta rotaciones y reflexiones (la complejidad del árbol de juegos ) en este espacio. [1] Si ambos jugadores lo juegan de manera óptima, el juego siempre termina en empate, lo que hace que el tres en raya sea un juego inútil .. [2]
El juego se puede generalizar a un juego de m , n , k , en el que dos jugadores se alternan colocando piedras de su propio color en un tablero de m por n con el objetivo de obtener k de su propio color en una fila. Tic-tac-toe es el juego 3,3,3. [3] El tic-tac-toe generalizado de Harary es una generalización aún más amplia del tic-tac-toe. También se puede generalizar como un juego n d , específicamente uno en el que n es igual a 3 y d es igual a 2. [4] Se puede generalizar aún más jugando con una estructura de incidencia arbitraria, donde las filas son líneas y las celdas son puntos . La estructura de incidencia de Tic-tac-toe consta de nueve puntos, tres líneas horizontales, tres líneas verticales y dos líneas diagonales, y cada línea consta de al menos tres puntos.
