 |
powered by 
|
| Nachrichten | Lexikon | Protokolle | Bücher | Foren | Samstag, 26. Mai 2012 |
SchachprogrammDieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Ein Schachprogramm ist ein Computerprogramm zum Spielen von Schach .
GeschichteJohn von Neumann klassifizierte das Schachspiel in seiner Spieltheorie als Zwei-Personen- Nullsummenspiel mit vollständiger Information. Diese Klasse von (dazu gehört auch Tic tac toe) kann dem Minmax-Algorithmus gelöst werden. Schach ist jedoch zu um den Suchbaum vollständig abarbeiten zu können. sind deshalb auf Näherungsverfahren angewiesen. Ein sehr frühes Schachprogramm wurde 1950 von Claude Shannon entwickelt. Dieses Programm wurde mangels leistungsfähiger auf Notizzetteln simuliert. Vorher hatte jedoch bereits Konrad Zuse ein Schachprogramm in seiner Programmiersprache Plankalkül erstellt.
Aufbau
ZuggeneratorDer Zuggenerator erzeugt ausgehend von einem Spielstand eine Liste aller möglichen Züge.
BewertungsfunktionDie Bewertungsfunktion liefert aufgrund von Heuristiken eine ungefähre Bewertung der aktuellen Stellung
ZugauswahlDie Zugauswahl funktioniert im Wesentlichen nach Minmax-Algorithmus .
BesonderheitenEröffnungsbibliothek : Schach wird im Wettkampf auf Zeit das heißt für eine Anzahl von Zügen nur eine definierte Zeit zur Verfügung. Viele sind daher mit einer Eröffnungsbibliothek ausgestattet in sehr viele "gute" Zugreihenfolgen in der Eröffnungsphase Schachspielen abgespeichert sind. In der Anfangsphase des sieht das Programm in dieser Bibliothek nach Zug in einer bestimmten Brettstellung der geeignetste Dieses "Nachsehen" geht schneller als den Zug Die so gesparte Rechenzeit steht dem Programm in späteren Phasen des Spiels zur Verfügung. Verfahren Brettstellungen einschließlich der "guten" Züge abzuspeichern nur für Eröffnung und Endspiel sinnvoll da die Anzahl der Brettstellungen begrenzt ist.Endspiel-Datenbank : Im Endspiel wenn nur mehr wenige auf dem Brett sind kann man den Zug im Vorhinein durch vollständige Analyse berechnen. gibt nicht wenige Endspielstellungen in denen das Denken aber auch die Computeranalyse in Echtzeit überfordert wären. Viele Schachprogramme verwenden deshalb Endspiel-Datenbanken die alle möglichen Stellungen mit 3 oder 5 Figuren sowie deren Ausgang (bei Spiel) enthalten.
Freie Schachprogramme:
Siehe auchSchachcomputerChessBase Fritz
Literatur
| |||
| Impressum • Lesezeichen setzen • Seite versenden • Seite drucken |
<a href="http://www.uni-protokolle.de/Lexikon/Computerschach.html">Schachprogramm </a>