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

  • 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

  • Stratégie régionale pour la biodiversité — Une stratégie régionale pour la biodiversité (SRB) est une stratégie déclinant (à échelle régionale) une stratégie nationale ou « supra nationale » (Le projet de Réseau écologique paneuropéen est un exemple de stratégie « supra… …   Wikipédia en Français

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

  • 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

  • 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

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

  • 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

  • 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

  • Strategie (sport de combat) — Stratégie (sport de combat) Article principal : Stratégie. Stratégie en sport …   Wikipédia en Français

Share the article and excerpts

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