Cuatro Frentes
El juego es una variante del ajedrez, para dos, tres o cuatro contrincantes que juegan en parejas o de forma individual. Aunque se juegue en parejas, los compañeros no pueden hablar. Consiste en mover las piezas a través de los cuadros negros o blancos de un tablero, con la intención de capturar. Al tablero estándar de ocho por ocho cuadros, se le agregó cuatro secciones para las respectivas formaciones.
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).