Un árbol de juego es una estructura de datos empleada en la teoría de juegos y la inteligencia artificial para representar las posibles secuencias de movimientos en un juego. Está compuesto por nodos, que representan los diferentes estados del tablero, y se ramifica en subárboles que corresponden a las decisiones de los jugadores.