Alpha-Beta-Pruning

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 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 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

  • alpha-beta pruning — noun An algorithm for pruning a search tree by eliminating any branch that is demonstrably inferior to a branch previously encountered …   Wiktionary

  • 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-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… …   Deutsch Wikipedia

  • Alpha Beta — This article is about the former chain of supermarkets. For the search tree technique, see alpha beta pruning. For the alphabet whose first two letters are alpha and beta, see the Greek alphabet Alpha Beta was a chain of California supermarkets… …   Wikipedia

  • Alpha-Beta — The first two letters of the Greek alphabet (from which the word alphabet is derived). * Alpha Beta, California supermarket chain* Alpha beta pruning, in game tree search* Alpha beta filtering, in data filtering/smoothing …   Wikipedia

  • Pruning (decision trees) — Pruning is a technique in machine learning that reduces the size of decision trees by removing sections of the tree that provide little power to classify instances. The dual goal of pruning is reduced complexity of the final classifier as well as …   Wikipedia

  • Pruning (algorithm) — Pruning is a term in mathematics and informatics which describes a method of enumeration, which allows to cut parts of a decision tree. Pruned parts of the tree are no longer considered because the algorithm knows based on already collected data… …   Wikipedia

  • Pruning — ist der englische Ausdruck für die Beschneidung von abgestorbenen, überreifen, oder aus anderen Gründen unerwünschten Teilen von Bäumen und Sträuchern. In der Informatik wird er oft für Verfahren verwendet, die bewusst bestimmte Informationen… …   Deutsch Wikipedia

  • Poda alfa-beta — Saltar a navegación, búsqueda Ejemplo de poda alfa beta La poda alfa beta es una técnica de búsqueda que reduce el número de nodos evaluados en un árbol de juego por el algoritmo Minimax. Se trata de una técnica muy utilizada en programas de… …   Wikipedia Español

Share the article and excerpts

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