Schachprogramm

Eine Folge von Anweisungen in einer Computersprache, mit deren Hilfe ein Computer Schach spielen kann. Ein Schachprogramm besteht aus den Komponenten Zuggenerator, Baumsuche, Bewertungsfunktion und arbeitet im wesentlichen nach dem Prinzip, für die in einer Stellung möglichen Züge die darauf möglichen Antworten des Gegners und darauf wieder die eigenen Zugalternativen usw. zu untersuchen (Brute-Force-Methode). Stellt man dieses Prinzip grafisch dar, ergibt sich ein „Baum“ von Alternativen, der sehr schnell eine immense Größe annimmt (exponentielle Explosion). Um diesen Effekt in der Praxis abzumildern, bedient man sich verschiedener Techniken, wie Alpha-Beta-Algorithmus oder Hash-Tables.