Pruning

Pruning bedeutet abschneiden und wird u. a. bei Spielbaumsuchverfahren verwendet, wenn es darum geht, den zu untersuchenden Spielbaum zu beschneiden, um nicht alle Varianten durchsuchen zu müssen.

Man unterscheidet zwischen Vorwärts und Rückwärts Pruning (Abschneidung). Während Vorwärts Pruning (Foreward Pruning) immer spekulativ ist, ist Rückwärtspruning (Backward Pruning) in den allermeisten Fällen mathematisch korrekt und verfälscht das Endergebnise der Suche nicht

Spielbaumsuchverfahren

In Spielbaumsuchverfahren für Zwei Personen Nullsummenspiele mit vollständiger Information, wie z. B. PVS, Negascout etc. verwendet man verschiedene Pruning Methoden zur Vorwärtsabscheidung von Varianten.

Wichtige Pruningtechniken in Schachprogrammen sind z. B. Nullmove Pruning Verified Nullmove Pruning Killerheuristk Historyheuristik

Pruning basiert meistens auf Heuristiken ("Pie mal Daumen" Regeln), die, entgegen mathematisch korekten Backward Pruning Methoden wie z. B. dem Alpha-Beta Algorithmus, das Suchergebnis verfälschen können.

hallo Autor, der Text bleibt

da Pruning auch in anderen Bereichen ein Begriff ist sollte der Begriff hier schon so umrissen werden, dass der Unwissende kapiert, was gemeint ist 217 20:39, 8. Okt 2004 (CEST)