Tic Tac Toe

Crydata

Acerca deste xogo

Pola simplicidade do tic-tac-toe, úsase a miúdo como ferramenta pedagóxica para ensinar os conceptos de boa deportividade e a rama da intelixencia artificial que se ocupa da busca de árbores de caza. É sinxelo escribir un programa de ordenador para xogar perfectamente ao tic-tac-toe ou enumerar as 765 posicións esencialmente diferentes (a complexidade do espazo de estado) ou os 26.830 xogos posibles ata rotacións e reflexións (a complexidade da árbore do xogo) neste espazo. [1] Se os dous xogadores xogan de forma óptima, o xogo sempre remata nun empate, facendo do tic-tac-toe un xogo inútil. [2]

O xogo pódese xeneralizar a un xogo m, n, k no que dous xogadores alternan colocando pedras da súa propia cor nun taboleiro m × n, co obxectivo de conseguir k da súa propia cor seguida. Tic-tac-toe é o xogo (3,3,3). [3] O tic-tac-toe xeneralizado de Harary é unha xeneralización aínda máis ampla do tic-tac-toe. Tamén se pode xeneralizar como un xogo. Tic-tac-toe é o xogo onde n é igual a 3 e d é igual a 2. [4] Pódese xeneralizar aínda máis xogando a unha estrutura de incidencia arbitraria, onde as filas son liñas e as celas son puntos. Tic-tac-toe é o xogo dado pola estrutura de incidencia que se mostra á dereita, que consta de nove puntos, tres liñas horizontais, tres liñas verticais e dúas liñas diagonais, cada liña que consta de polo menos tres puntos.