En muchos juegos, la diferencia entre dos jugadores se refleja en la diferencia de puntuación acumulada. Pero en muchos otros, el vencedor no se decide por la puntuación, sino por una condición que se cumple al final de la partida. Es el caso de los juegos para dos jugadores en los que gana quien deja al adversario sin jugadas posibles. En ese caso, la ventaja puede medirse por el número de jugadas que aún quedarían hasta que se agotaran todas las posibilidades.
El juego Domineering nos servirá de hilo conductor. Se juega sobre una cuadrícula rectangular. Dos jugadores, Henri y Valentine, colocan por turnos una ficha de dominó sobre esta cuadrícula, sin que puedan superponerse. Henri coloca sus fichas horizontalmente y Valentine, verticalmente. Pierde quien primero ya no puede colocar una ficha de dominó.
En el ejemplo anterior, Henri ha empezado. En la cuadrícula de 8 × 4 ha colocado las fichas azules, numeradas con los turnos impares, del 1 al 11. Valentine ha colocado las fichas naranjas, con los números pares del 2 al 12. Después del turno 12, Henri pierde la partida porque ya no puede colocar ninguna ficha de dominó.
El marco teórico de los juegos combinatorios
---------------------------------------------
