Crafty


Crafty

Crafty ist ein freies und quelloffenes Schachprogramm von Professor Robert Hyatt, einem amerikanischen Informatiker. Es ist in der Lage, Partien gegen menschliche Großmeister zu gewinnen, insbesondere im Blitzschach. Im November 2006 wurde Crafty, Version 18.12 auf AMD Athlon 1,2 GHz, in der Rangliste der SSDF mit einer Wertungszahl von 2616 auf Platz 36 geführt.

Es wird seit 1994 stetig weiterentwickelt. Sein Vorgänger Cray Blitz gewann die Computerschachweltmeisterschaften 1983 und 1986. Der Programmcode ist portierbar, so läuft Crafty unter Linux und Microsoft Windows. Das Programm benutzt das XBoard-Protokoll und kann mit entsprechenden Schach-Frontends verwendet werden. Die aktuelle Version ist 23.4.

Bei der Computerweltmeisterschaft 2004 belegte Crafty in der Version 19.15 den vierten Platz, punktgleich mit Fritz 8, hinter Junior 8 als Weltmeister und Shredder 8. Ein Jahr später belegte Crafty den fünften Platz von zwölf teilnehmenden Programmen. Dabei lief es auf einem AMD Opteron-System mit vier Prozessoren und bewertete damit über 16 Millionen Stellungen pro Sekunde.

Das Programm spielt fast ununterbrochen im Internet Chess Club gegen 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 der Crafty-Schwelle: Schachprogramme, die stärker sind als Crafty, gehören mindestens zu einer erweiterten Spitzenklasse. Derzeitiger Entwicklungsschwerpunkt ist die Parallelisierung.

Da der Quellcode von Crafty frei zugänglich ist, wird er von vielen Programmierern als Vorlage für die Implementierung grundlegender Funktionen genutzt, daher kam es auch schon zu Plagiatsvorwürfen bei Computerschachturnieren.

Crafty ist eins der Programme, die im SPEC-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

Crafty ist in ANSI-C- und Assembler-Routinen geschrieben. Es gibt optimierte Versionen für unterschiedliche Plattformen.

Crafty benutzt eine Bitboard-Datenstruktur für das Spielfeld, zahlreiche Optimierungstechniken der Alpha-Beta-Suche wie Pruning, Killer-Heuristik, Quiescent-Suche und Null-Zug-Suche sowie Hashtabellen. Im Endspiel kann Crafty Endspiel-Datenbanken nutzen. Die Software bietet über einstellbare Parameter viele Konfigurationsmöglichkeiten durch den Benutzer.[1]

Quellen

  1. Anleitung (englisch)

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Crafty — Saltar a navegación, búsqueda Crafty es un programa de ajedrez escrito por Robert Hyatt, profesor de la Universidad de Alabama en Birmingham. El programa es una derivación de Cray Blitz, ganador del Campeonato Mundial de Programas de Ajedrez… …   Wikipedia Español

  • Crafty — Craft y (kr?ft ?), a. [AS. cr[ae]ftig.] 1. Relating to, or characterized by, craft or skill; dexterous. [Obs.] Crafty work. Piers Plowman. [1913 Webster] 2. Possessing dexterity; skilled; skillful. [1913 Webster] A noble crafty man of trees.… …   The Collaborative International Dictionary of English

  • Crafty — Crafty  шахматная программа, написанная профессором Университета Алабамы в Бирмингеме (англ.) Robert Hyatt (англ.). Crafty имеет ряд побед (второе место в 2010 Fifth Annual ACCA Americas Computer Chess Championships, второе место в …   Википедия

  • crafty — [kraf′tē, kräf′tē] adj. craftier, craftiest [ME crafti, powerful, sly: see CRAFT & Y2] subtly deceitful; sly; cunning; artful [a crafty rascal] SYN. SLY craftily adv. craftiness n …   English World dictionary

  • crafty — index artful, colorable (specious), deceptive, delusive, devious, disingenuous, evasive, fraudulent …   Law dictionary

  • crafty — M.E. crafti, from O.E. cræftig strong, powerful, later skillful, ingenious, degenerating by c.1200 to cunning, sly; from CRAFT (Cf. craft) + Y (Cf. y) (2). Related: Craftily; craftiness …   Etymology dictionary

  • crafty — tricky, *sly, cunning, insidious, foxy, guileful, wily, artful Analogous words: adroit, *clever, cunning: *shrewd, astute: *sharp, keen, acute Contrasted words: *stupid, slow, dull, dense, crass, dumb: obtuse, * …   New Dictionary of Synonyms

  • crafty — [adj] clever, scheming adroit, artful, astute, cagey, calculating, canny, crazy like fox*, cunning, deceitful, deep, designing, devious, disingenuous, duplicitous, foxy*, fraudulent, guileful, insidious, intelligent, keen, knowing, sharp, shrewd …   New thesaurus

  • crafty — ► ADJECTIVE (craftier, craftiest) ▪ cunning or deceitful. DERIVATIVES craftily adverb craftiness noun. ORIGIN Old English …   English terms dictionary

  • Crafty — For the publisher of role playing games, see Crafty Games. Crafty Original author(s) Dr. Robert Hyatt Stable release 23.4 …   Wikipedia