A-Strategie

A- und B-Strategie sind Begriffe aus dem Computerschach und der Programmierung von Schach- und Go-Programmen.

A-Strategie bezeichnet nach Claude Shannon ein Verfahren, welches zur Bestimmung des besten Zuges alle möglichen Kombinationen von Zügen und Gegenzügen durchrechnet. Die gängige Bezeichnung für die A-Strategie ist heute die Brute-Force-Methode.

Im Gegensatz zur A-Strategie spielt ein Schachprogramm gemäß der B-Strategie, wenn es nur plausible – und nicht alle – Zugfolgen bei der Analyse einer Stellung durchsucht. Die B-Strategie wird mitunter als Versuch verstanden, den menschlichen Denkprozess bei der Analyse von Varianten nachzubilden. Der erste Versuch, ein solches Schachprogramm zu schreiben, wurde 1955 bis 1958 von Allen Newell, Shaw und Herbert Simon unternommen. Er schlug praktisch fehl, und man begann zu verstehen, dass die Realisierung eines solchen Programms weit schwieriger ist, als man zunächst angenommen hatte.

Moderne Schachprogramme verwenden überwiegend modifizierte Formen der A-Strategie.

Anders als im Computerschach treten beim Brettspiel Go die Brute-Force-Methoden an ihre Grenzen. Hier ist eine Forschung in Richtung intelligenter Lösungsansätze (B-Strategie) anders als im Schach noch in vollem Gange.


Wikimedia Foundation.

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

  • Espece a strategie K — Espèce à stratégie K De nombreuses espèces d araignées s occupent attentivement des oeufs et des jeunes La stratégie K est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont les conditions… …   Wikipédia en Français

  • Espèce À Stratégie K — De nombreuses espèces d araignées s occupent attentivement des oeufs et des jeunes La stratégie K est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont les conditions de vie sont… …   Wikipédia en Français

  • Espèce à stratégie k — De nombreuses espèces d araignées s occupent attentivement des oeufs et des jeunes La stratégie K est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont les conditions de vie sont… …   Wikipédia en Français

  • Espèces à stratégie K — Espèce à stratégie K De nombreuses espèces d araignées s occupent attentivement des oeufs et des jeunes La stratégie K est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont les conditions… …   Wikipédia en Français

  • Espèce à stratégie K — De nombreuses espèces d araignées s occupent activement des œufs et des jeunes. La stratégie K est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont les conditions de vie sont prévisibles …   Wikipédia en Français

  • Espece a strategie r — Espèce à stratégie r La stratégie r est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont l habitat est variable ou perturbé, l approvisionnement en ressources vitales imprévisible et les… …   Wikipédia en Français

  • Espèce À Stratégie R — La stratégie r est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont l habitat est variable ou perturbé, l approvisionnement en ressources vitales imprévisible et les risques élevés  …   Wikipédia en Français

  • Espèces à stratégie R — Espèce à stratégie r La stratégie r est une stratégie de développement des populations d êtres vivants adoptée par des animaux ou des végétaux dont l habitat est variable ou perturbé, l approvisionnement en ressources vitales imprévisible et les… …   Wikipédia en Français

  • Espèce à stratégie r — La stratégie r est une stratégie de développement des populations d êtres vivants adoptée par des animaux (comme l écrevisse de Louisiane par exemple) ou des végétaux dont l habitat est variable ou perturbé, l approvisionnement en ressources… …   Wikipédia en Français

  • A- und B-Strategie — sind Begriffe aus dem Computerschach und der Programmierung von Schach und Go Programmen. A Strategie bezeichnet nach Claude Shannon ein Verfahren, welches zur Bestimmung des besten Zuges alle möglichen Kombinationen von Zügen und Gegenzügen… …   Deutsch Wikipedia

Share the article and excerpts

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