KnightCap - KnightCap
 | Эта статья нужны дополнительные цитаты для проверка. (Декабрь 2013) (Узнайте, как и когда удалить этот шаблон сообщения) |
 | Тема этой статьи может не соответствовать Википедии общее руководство по известности. (Декабрь 2013) (Узнайте, как и когда удалить этот шаблон сообщения) |
KnightCap это открытый исходный код компьютер шахматный двигатель. Его основной автор Эндрю Триджелл и он был создан примерно в 1996 году. Большой вклад также внесли Джон Бакстер и, вероятно, незначительный вклад некоторых других. KnightCap - это бесплатно программное обеспечение выпущен под GNU GPL.
Во многом KnightCap - довольно типичная современная программа. Оно использует битовая доска структуры данных, которые немного отличаются от тех, которые были хорошо известны в 1996 году, но достаточно очевидны и, вероятно, хорошо известны сейчас. Есть обратная обрезка с использованием МПД-ф (метод примерно эквивалентен Альфа-бета обрезка но немного эффективнее в некоторых настройках). Есть Эвристика с нулевым ходом. Существует довольно сложный процесс оценки конечных узлов, в котором рассматриваются функции, аналогичные другим программам.
Кроме того, KnightCap поддерживает многопроцессорные компьютеры, в частности устаревшие Компьютер Fujitsu CAP исследовательские машины.
Самой оригинальной особенностью KnightCap, представленной в конце 1990-х годов, был эксперимент в обучение разнице во времени применительно к шахматам. Этот метод позволил KnightCap автоматически настраивать веса, применяемые к различным функциям в его функция оценки на основе игр, в которые он играл.
Какое-то время в 1990-х KnightCap был довольно активен на шахматных серверах в Интернете, но сейчас он почти не используется и редко встречается. Его сила ниже, чем у самых сильных программ, но все же неплохая.[нужна цитата ]