Alpha-Beta-Cut

Alpha-Beta-Cut
Alpha-Beta-Suche

Die Alpha-Beta-Suche, auch Alpha-Beta-Cut oder Alpha-Beta-Pruning genannt, 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.

Die einfache (nicht optimierte) Alpha-Beta-Suche liefert exakt dasselbe Ergebnis wie die Minimax-Suche.


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Alpha-Beta-Suche — Die Alpha Beta Suche, auch Alpha Beta Cut oder Alpha Beta Pruning genannt, ist eine optimierte Variante des Minimax Suchverfahrens, also eines Algorithmus zur Bestimmung eines optimalen Zuges bei Spielen mit zwei gegnerischen Parteien. Während… …   Deutsch Wikipedia

  • Alpha-Beta-Pruning — Alpha Beta Suche Die Alpha Beta Suche, auch Alpha Beta Cut oder Alpha Beta Pruning genannt, ist eine optimierte Variante des Minimax Suchverfahrens, also eines Algorithmus zur Bestimmung eines optimalen Zuges bei Spielen mit zwei gegnerischen… …   Deutsch Wikipedia

  • Alpha-beta pruning — is a search algorithm which seeks to reduce the number of nodes that are evaluated in the search tree by the minimax algorithm. It is a search with adversary algorithm used commonly for machine playing of two player games (Tic tac toe, Chess, Go …   Wikipedia

  • Cut (Unix) — cut ist ein Unix Kommando zur spaltenweisen Manipulation von zeilenweise eingelesenem Text. Zeilensegmente können byte ( b), zeichen ( c) oder felderweise ( f) extrahiert werden, wobei mittels d ein Trennzeichen spezifiziert werden kann. Für… …   Deutsch Wikipedia

  • cut (Unix) — cut ist ein Unix Kommando zur spaltenweisen Extraktion von zeilenweise eingelesenem Text. Zeilensegmente können byte ( b), zeichen ( c) oder felderweise ( f) extrahiert werden, wobei mittels d ein Trennzeichen spezifiziert werden kann. Für… …   Deutsch Wikipedia

  • cut (Unix) — In computing, cut is a Unix command line utility which is used to extract sections from each line of input usually from a file. Extraction of line segments can typically be done by bytes ( b), characters ( c), or fields ( f) separated by a… …   Wikipedia

  • Cut (Unix) — In computing, cut is a Unix command line utility which is used to extract sections from each line of input usually from a file.Extraction of line segments can typically be done by bytes ( b), characters ( c), or fields ( f) separated by a… …   Wikipedia

  • Alpha Centauri — This article is about α Centauri . For a Centauri , see V761 Centauri. For A Centauri , see A Centauri. For other uses, see Alpha Centauri (disambiguation). Alpha Centauri A[1]/B[2] …   Wikipedia

  • Delta Kappa Alpha — ΔΚA Founded March 15, 1936 (1936 03 15) (75 years ago) University of Southern California, (Los …   Wikipedia

  • Sid Meier's Alpha Centauri — SMAC redirects here. For other uses, see SMAC (disambiguation). Sid Meier s Alpha Centauri Sid Meier s Alien Crossfire …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”