Ajedrez Los Álamos
El ajedrez Los Álamos es una variante del ajedrez que se juega en un tablero de 6×6 casillas y sin alfiles. Fue el primer juego similar al ajedrez que un programa informático pudo jugar. El programa fue desarrollado en el Laboratorio Nacional Los Álamos por Paul Stein y Mark Wells, para el ordenador MANIAC I en 1956. La reducción del tamaño del tablero y del número de piezas en relación al ajedrez estándar se debió a la limitada capacidad de los ordenadores de la época
Juego secuencial
Juegos verdaderos tales como el ajedrez, backgammon, tic-tac-toe y Go son típicos juegos secuenciales. El tamaño de los árboles de decisión puede variar en función de la complejidad del juego, que van desde un pequeño y exhaustiva árbol de juego de tic-tac-dedo del pie, al árbol de juego del ajedrez enorme complejidad tan grande que incluso las computadoras tienen problemas para trazar completamente.