Crafty — шахматная программа , написанная профессором UAB Робертом Хайяттом при поддержке и содействии Майкла Бирна, Трейси Ригла и Питера Скиннера. [2] Она основана на Cray Blitz , победителе чемпионатов мира по шахматам среди компьютерных программ 1983 и 1986 годов . Торд Ромстад, соавтор Stockfish , описал Crafty как «возможно, самую важную и влиятельную шахматную программу из когда-либо существовавших». [3]
Crafty занял второе место в Пятом ежегодном чемпионате по компьютерным шахматам ACCA Americas 2010 года. Crafty проиграл только одну игру, занявшему первое место, Thinker. [ необходима цитата ]
Crafty также занял второе место на чемпионате мира по быстрым шахматам среди компьютеров 2010 года. Crafty выиграл семь из девяти игр, отстав от занявшей первое место Рыбки на ½ очка. [ необходима цитата ]
На чемпионате мира по шахматам среди компьютеров 2004 года, работая на немного более быстром оборудовании, чем все другие программы, Crafty занял четвертое место с тем же количеством очков, что и занявший третье место Fritz 8. В рейтинге SSDF за ноябрь 2007 года Crafty занял 34-е место с предполагаемым рейтингом Эло 2608. [4]
Crafty использует протокол связи Chess Engine и может работать под шахматными интерфейсами XBoard и Winboard .
Crafty написан на ANSI C с ассемблерными процедурами, доступными на некоторых процессорах, и очень портативен. Исходный код доступен, но программное обеспечение предназначено только для «личного использования», и его распространение разрешено только при определенных условиях.
Crafty был пионером в использовании вращающихся структур данных bitboard для представления шахматной доски и был одной из первых шахматных программ, поддерживающих несколько процессоров. Он также включает в себя поиск negascout , эвристику killer move , статическую оценку обмена , поиск покоя , альфа-бета-отсечение , таблицу транспозиции , таблицу опровержения , кэш оценки, выборочные расширения, рекурсивный поиск нулевого хода и многие другие функции. Специальные выпуски программы включают в себя улучшенные функции, такие как дебютная книга , позиционное обучение и таблица эндшпиля .
Crafty была одной из программ, включенных в тест производительности SPEC CPU2000 . [5] Она также включена в качестве дополнительного движка в Fritz .