Crafty
Craftyist einkostenlosesSchachprogrammvonRobert Hyatt,einem amerikanischen Informatiker. Es ist in der Lage, Partien gegen menschlicheGroßmeisterzu gewinnen, insbesondere imBlitzschach.Im November 2006 wurde Crafty, Version 18.12 aufAMD Athlon1,2 GHz, in derRanglistederSSDFmit einer Wertungszahl von 2616 auf Platz 36 geführt.
Es wird seit 1994 stetig weiterentwickelt. Sein VorgängerCray Blitzgewann dieComputerschachweltmeisterschaften1983 und 1986. Der Programmcode istportierbar,so läuft Crafty unterLinuxundMicrosoft Windows.Das Programm benutzt dasXBoard-Protokoll und kann mit entsprechendenSchach-Frontendsverwendet werden. Die aktuelle Version ist 25.2.
Bei der Computerweltmeisterschaft 2004 belegte Crafty in der Version 19.15 den vierten Platz, punktgleich mitFritz 8,hinterJunior 8als Weltmeister undShredder 8.Ein Jahr später belegte Crafty den fünften Platz von zwölf teilnehmenden Programmen. Dabei lief es auf einemAMD-Opteron-System mit vier Prozessoren und bewertete damit über 16 Millionen Stellungen pro Sekunde.
Das Programm spielt fast ununterbrochen imInternet Chess Clubgegen Menschen und andere Schachprogramme. Die Ergebnisse werden genutzt, um Schwächen zu erkennen und das Programm kontinuierlich zu verbessern. In den letzten Jahren ergab sich jedoch keine signifikante Steigerung der Spielstärke mehr. Man spricht daher von derCrafty-Schwelle:Schachprogramme, die stärker sind als Crafty, gehören mindestens zu einer erweiterten Spitzenklasse. Derzeitiger Entwicklungsschwerpunkt ist dieParallelisierung.
DerQuellcodevon Crafty ist zugänglich, die Nutzung des Quellcodes und des Programms wird aber von der Lizenz beschränkt. Crafty ist somit keinefreie Softwareund erfüllt nicht dieOpen-Source-Definition. Der Quellcode wird von vielen Programmierern als Vorlage für die Implementierung grundlegender Funktionen genutzt, daher kam es auch schon zuPlagiatsvorwürfenbei Computerschachturnieren.
Crafty ist eins der Programme, die imSPEC-CPU-Benchmarktest enthalten sind. Es ist auch als eine zusätzliche Schach-Engine in Fritz enthalten und beherrscht in dieser Fassung sogar den Multivarianten-Analysemodus.
Technische Details
[Bearbeiten|Quelltext bearbeiten]Crafty ist inANSI-C- undAssembler-Routinen geschrieben. Es gibt optimierte Versionen für unterschiedlichePlattformen.
Crafty benutzt eineBitboard-Datenstruktur für das Spielfeld, zahlreiche Optimierungstechniken derAlpha-Beta-Suchewie Pruning, Killer-Heuristik, Quiescent-Suche undNull-Zug-SuchesowieHashtabellen.Im Endspiel kann CraftyEndspiel-Datenbankennutzen. Die Software bietet über einstellbare Parameter viele Konfigurationsmöglichkeiten durch den Benutzer.[1]
Quellen
[Bearbeiten|Quelltext bearbeiten]- ↑Anleitung(Seite nicht mehr abrufbar,festgestellt im Dezember 2023.Suche in Webarchiven)Info:Der Link wurde automatisch als defekt markiert. Bitte prüfe den Link gemäßAnleitungund entferne dann diesen Hinweis.(englisch)
Weblinks
[Bearbeiten|Quelltext bearbeiten]- Homepage(englisch)