El juego de damas surgió en Europa entre los años 1000-1500 d.C. a partir de la fusión del ajedrez y el alquerque. Es un juego para dos jugadores en un tablero de 8x8 casillas, donde cada jugador controla 12 piezas de un color. El objetivo es capturar las piezas del oponente. Una partida termina cuando un jugador se queda sin piezas o no puede realizar ningún movimiento. El programa informático Chinook desarrollado en la Universidad de Alberta entre 1989-2007 fue capaz de jugar al nivel de los me