L'arbre des coups grandit exponentiellement : après 3 coups de chaque côté, on dépasse 9 millions de positions. La formule générale est N ≈ b d , où b est le facteur de branchement moyen ( ≈ 35 aux ...