РыцарьКепка
Эта статья нуждается в дополнительных цитатах для проверки . ( декабрь 2013 г. ) |
Оригинальный автор(ы) | Эндрю Триджелл |
---|---|
Написано в | С |
Платформа | Юникс |
Тип | шахматный движок |
Лицензия | Стандартная общественная лицензия GNU |
Веб-сайт | www |
Эта статья является частью серии, посвящённой |
Шахматное программирование |
---|
![]() |
KnightCap — компьютерный шахматный движок с открытым исходным кодом . Его основным автором является Эндрю Триджелл , и он был создан примерно в 1996 году. Большой вклад также внес Джон Бакстер и, вероятно, незначительный вклад - несколько других. KnightCap — бесплатное программное обеспечение , выпущенное под лицензией GNU General Public License (GPL).
Во многом KnightCap — довольно типичная современная программа. Он использует растровые структуры данных, которые немного отличаются от тех, которые были хорошо известны в 1996 году, но достаточно очевидны и, вероятно, хорошо известны сейчас. Существует обратное сокращение с использованием MTD(f) (метод, примерно эквивалентный альфа-бета-обрезке , но немного более эффективный в некоторых настройках). Существует эвристика нулевого перемещения . Существует довольно сложный процесс оценки конечного узла, в котором учитываются функции, аналогичные другим программам.
Кроме того, KnightCap поддерживает многопроцессорные компьютеры, в частности устаревший компьютер Fujitsu CAP. исследовательские машины.
Самой оригинальной особенностью KnightCap, представленной в конце 1990-х годов, был эксперимент по обучению временной разнице применительно к шахматам. Этот метод позволил KnightCap автоматически настраивать веса, применяемые к различным функциям в его функции оценки, в зависимости от игр, в которые он играл.
Некоторое время в 1990-е годы KnightCap был весьма активен на шахматных серверах в Интернете, но сейчас он наполовину вышел на пенсию и его редко можно увидеть. Ее сила ниже, чем у самых сильных программ, но все равно неплохая. [ нужна ссылка ]