Dintr-o anumită perspectivă, șahul poate părea un joc simplu: 64 de pătrate negre și albe, 16 piese pe fiecare parte și doi concurenți. Însă jocul oferă posibilități complexe, iar o problemă de șah poate rămâne nerezolvată timp de decenii sau chiar secole.