Entitäten › Künstliche Systeme

Spielbaum-Suchmaschinen (Schach)

Programme, die mögliche Zugfolgen bis zu einer festen Tiefe aufzählen und die entstehenden Stellungen mit einer von Hand gebauten Bewertungsfunktion bewerten. Sie schneiden Zweige ab, die die Wahl nicht ändern können (Minimax mit Alpha-Beta-Pruning).

Programme, die mögliche Zugfolgen bis zu einer festen Tiefe aufzählen und die entstehenden Stellungen mit einer von Hand gebauten Bewertungsfunktion bewerten. Sie schneiden Zweige ab, die die Wahl nicht ändern können (Minimax mit Alpha-Beta-Pruning). Ihre Stärke kommt aus der Suchgeschwindigkeit und einer gut abgestimmten Bewertung, nicht aus allgemeinem Verständnis.

Quellen

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

Anhand der veröffentlichten Kriterien beurteilen