A-Strategie


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:

  • stratégie — [ strateʒi ] n. f. • 1803; « gouvernement militaire » 1562; gr. stratêgia→ stratège 1 ♦ (Opposé à tactique) Art de faire évoluer une armée sur un théâtre d opérations jusqu au moment où elle entre en contact avec l ennemi. « la tactique ruine la… …   Encyclopédie Universelle

  • Strategie — Stratégie Voir « stratégie » sur le Wiktionnaire …   Wikipédia en Français

  • Strategie d'entreprise — Stratégie d entreprise La stratégie d entreprise (ou management stratégique ou politique générale) est le pilotage des modifications de relations du système entreprise avec son environnement et de la frontière de ce système avec ce qui n est pas… …   Wikipédia en Français

  • STRATÉGIE ET TACTIQUE — Les termes «tactique» et «stratégie» posent un délicat problème: initialement venus, depuis les Grecs, du vocabulaire de la guerre, ils ont pénétré celui des mathématiques et de l’économie, pour s’appliquer aujourd’hui aux actions les plus… …   Encyclopédie Universelle

  • Strategie de Lisbonne — Stratégie de Lisbonne La stratégie de Lisbonne, ou agenda de Lisbonne, ou processus de Lisbonne, désigne l axe majeur de politique économique et de développement de l Union européenne entre 2000 et 2010, décidé au Conseil européen de Lisbonne de… …   Wikipédia en Français

  • Strategie evolutionnairement stable — Stratégie évolutivement stable Les mécanismes de l évolution biologique Mécanismes non aléatoires: sélection naturelle sélection utilitaire sélection sexuelle sélection de parentèle sélection de groupe …   Wikipédia en Français

  • Stratégie de lisbonne — La stratégie de Lisbonne, ou agenda de Lisbonne, ou processus de Lisbonne, désigne l axe majeur de politique économique et de développement de l Union européenne entre 2000 et 2010, décidé au Conseil européen de Lisbonne de mars 2000 par les… …   Wikipédia en Français

  • Stratégie évolutionnairement stable — Stratégie évolutivement stable Les mécanismes de l évolution biologique Mécanismes non aléatoires: sélection naturelle sélection utilitaire sélection sexuelle sélection de parentèle sélection de groupe …   Wikipédia en Français

  • Strategie (patron de conception) — Stratégie (patron de conception) En génie logiciel, le patron stratégie est un patron de conception (design pattern) de type comportemental grâce auquel des algorithmes peuvent être sélectionnés à la volée au cours du temps d exécution selon… …   Wikipédia en Français

  • Strategie commerciale — Stratégie marketing La stratégie marketing (stratégie commerciale) est une démarche d’étude et de réflexion dont le but est de s approcher au plus près de l’adéquation offre demande. Cette démarche s inscrit au sein de la stratégie de l… …   Wikipédia en Français

  • Stratégie (Motif de conception) — Stratégie (patron de conception) En génie logiciel, le patron stratégie est un patron de conception (design pattern) de type comportemental grâce auquel des algorithmes peuvent être sélectionnés à la volée au cours du temps d exécution selon… …   Wikipédia en Français


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.