Juego de mesa
Son los juegos que se juegan sobre un tablero, como los juegos de la familia del ajedrez (el ajedrez occidental, el "Xiangqi" o «ajedrez chino», el "Shōgi" o «ajedrez japonés», el "Janggi" o «ajedrez coreano» o el "makruk", también llamado «ajedrez tailandés»), las damas, las damas chinas, el "go" (juego oriental originario de China), el "Hnefatafl" (familia de juegos de mesa germánicos), el "Mancala" (familia de juegos de tablero fundamentalmente africanos y también asiáticos), el "Surakarta".
Teoría de juegos combinatorios
Otro juego estudiado en el contexto de la teoría de juegos combinatorios es el ajedrez. En 1953, Alan Turing escribió sobre el juego: "Si uno puede explicar sin ambigüedades en inglés, con la ayuda de símbolos matemáticos si es necesario, cómo se debe hacer un cálculo, entonces siempre es posible programar cualquier computadora digital para hacer ese cálculo, siempre que la capacidad de almacenamiento sea adecuada". En un artículo de 1950, Claude Shannon estimó que el límite inferior de la complejidad del árbol de juego del ajedrez era 10, y hoy en día esto se conoce como el número de Shannon. El ajedrez sigue sin resolverse, aunque un estudio extenso, incluido el trabajo que involucra el uso de supercomputadoras, ha creado bases de tablas de finales de ajedrez, que muestran el resultado de un juego perfecto para todas las partidas finales con siete piezas o menos. El ajedrez infinito tiene una complejidad combinatoria aún mayor que el ajedrez (a menos que solo se estudien partidas finales limitadas o posiciones compuestas con una pequeña cantidad de piezas).