AB pruning
(c) Jez9999, CC BY-SA 3.0
Autor/Urheber:
Jez9999 in der Wikipedia auf Englisch
Shortlink:
Quelle:
Größe:
1212 x 615 Pixel (44284 Bytes)
Beschreibung:
Alpha-Beta pruning example
Lizenz:
Credit:
Übertragen aus en.wikipedia nach Commons.
Relevante Bilder
Relevante Artikel
Alpha-Beta-SucheDie Alpha-Beta-Suche ist eine optimierte Variante des Minimax-Suchverfahrens, also eines Algorithmus zur Bestimmung eines optimalen Zuges bei Spielen mit zwei gegnerischen Parteien. Während der Suche werden zwei Werte – Alpha und Beta – aktualisiert, die angeben, welches Ergebnis die Spieler bei optimaler Spielweise erzielen können. Mit Hilfe dieser Werte kann entschieden werden, welche Teile des Suchbaumes nicht untersucht werden müssen, weil sie das Ergebnis der Problemlösung nicht beeinflussen können. .. weiterlesen