- Alpha-Beta-Cut
-
Alpha-Beta-SucheDie 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
18+© Academic, 2000-2025- Kontaktieren Sie uns: Unterstützung, Werbung
Wörterbücher Export, schritte mit PHP, Joomla, Drupal, WordPress, MODx.
