Juego tres (tres en raya) en raya e implementación del algoritmo minimax (negamax) en Python para la asignatura de Diseño de Algoritmos en 2022.
El juego consiste en 9 tres en raya agrupados en una rejilla 3x3. El objetivo del juego es formar un tres en raya en el tablero grande. Para ello, debe ganarse cada uno de los tableros pequeños para formar una línea. La casilla que juegue un jugador en el tablero pequeño determina el tablero en el que deberá jugar el siguiente jugador. Si dicho tablero ya ha sido completado o ganado, el jugador podrá jugar en el tablero que desee.
El juego soporta tanto jugadores humanos como IAs. Se implementan 8 heurísticos distintos para competir unos contra otros y así determinar qué heurísticos evaluan mejor la posición.
Hecho por Peio Pascual y Carlos Moya.