In molti giochi, il divario tra due giocatori si manifesta in una differenza di punteggio. In molti altri, però, il vincitore non è determinato da un punteggio, ma da una condizione al termine della partita. È il caso dei giochi a due giocatori in cui si vince quando l’avversario non può più muovere. Il vantaggio può allora essere misurato dal numero di mosse che resterebbero da giocare prima che tutte le mosse siano esaurite.
Il gioco Domineering farà da filo conduttore. Si gioca su una griglia rettangolare. Due giocatori, Henri e Valentine, collocano a turno un domino su questa griglia, senza sovrapporli. Henri dispone i suoi domino orizzontalmente, Valentine verticalmente. Perde chi non riesce più a collocare un domino.
Nell’esempio qui sopra, Henri ha iniziato. Sulla griglia 8 × 4 ha collocato i domino blu, contrassegnati dal numero del turno, dispari da 1 a 11. Valentine ha collocato i domino arancioni, pari, numerati da 2 a 12. Dopo il turno 12, Henri perde la partita perché non può più collocare un domino.
Il quadro teorico dei giochi combinatori ---------------------------------------------