Войти
KnightCap - это компьютер с открытым исходным кодом шахматы двигатель. Его основным автором является Эндрю Триджелл, и он был создан примерно в 1996 году. Важный вклад был внесен и, вероятно, незначительным, и некоторыми другими. KnightCap - это бесплатное программное обеспечение, выпущенное под GNU GPL.
В большинстве случаев KnightCap - довольно типичная современная программа. Он использует структуры данных bitboard, которые немного отличаются от тех, которые были хорошо известны в 1996 году, но достаточно очевидны и, вероятно, хорошо известны сейчас. Существует обратное отсечение с использованием MTD-f (метод, примерно эквивалентный альфа-бета-отсечению, но немного более эффективный в некоторых настройках). Существует эвристика нулевого хода. Существует довольно сложный процесс оценки конечных узлов, в котором рассматриваются функции, аналогичные другим программам.
Кроме того, KnightCap поддерживает многопроцессорные компьютеры, в частности устаревшие исследовательские машины.
Самой оригинальной особенностью KnightCap, представленной в конце 1990-х, был эксперимент по разностному обучению во времени применительно к шахматам. Этот метод позволил KnightCap автоматически настраивать веса, применяемые к различным функциям в его оценочной функции, в зависимости от игр, в которые он играл.
Какое-то время в 1990-х KnightCap был достаточно активен на шахматных серверах в Интернете, но сейчас он наполовину закрыт и редко встречается. Его сила ниже, чем у самых сильных программ, но все же неплохая.
