Claude Shannon publicou "Programming a Computer for Playing Chess" no Philosophical Magazine em 1950 e estimou em torno de 10 elevado a 120 o número de partidas possíveis, valor hoje chamado de número de Shannon. Nenhum jogador percorre essa árvore: ele avalia a posição que tem na frente, escolhe entre poucos candidatos e move. O lance movido cria a posição seguinte, com opções que a posição anterior não continha.