Intelligente Schachprogramme

Einfaches Brute-Force stößt durch die exponentielle Variantenexplosion bald auf Grenzen der Berechenbarkeit. Versuche, den Suchbaum von vornherein nach menschlichem Vorbild anhand intelligenter Selektionskriterien rigoros zu beschränken, bewährten sich nicht. Die Idee fließt jedoch gewissermaßen in einige Schachprogramme ein, wenn sie ein vorsichtig dosiertes Forward Pruning (Vorwärtsabschneidung) durchführen, um sich zumindest die Berechnung einiger extrem aussichtslos scheinender Fortsetzungen zu ersparen.