나이트캡
KnightCap |
 |
| 이 기사는 에 관한 시리즈의 일부분이다. |
| 체스 프로그래밍 |
|---|
 |
KnightCap은 오픈 소스 컴퓨터 체스 엔진이다.그것의 주요 저자는 앤드류 트리지엘이고 1996년경에 만들어졌다.주요 기부금은 또한 존 백스터에 의해 만들어졌고 아마도 다른 몇몇 사람들에 의해 소액 기부되었을 것이다.KnightCap은 GNU GPL에 따라 출시된 무료 소프트웨어다.
대부분의 면에서 나이트캡은 상당히 전형적인 현대 프로그램이다.그것은 1996년에 잘 알려진 것과는 약간 다르지만, 충분히 명백하고 아마도 지금 잘 알려진 비트보드 데이터 구조를 사용한다.MTD(f)를 사용한 후방 가지치기(알파-베타 가지치기(Alpha-beta 가지치기)와 거의 동일하지만 일부 환경에서는 약간 더 효율적인 방법)가 있다.Null-move 휴리스틱이 있다.다른 프로그램과 유사한 기능을 고려하는 상당히 복잡한 엔드 노드 평가 프로세스가 있다.
또한 KnightCap은 멀티프로세서 컴퓨터, 특히 지금은 구식 후지쯔 CAP 컴퓨터 연구 기계에 대한 지원을 하고 있다.
1990년대 후반에 도입된 나이트캡의 가장 독창적인 특징은 체스에 적용되는 시간차 학습 실험이었다.이 기법은 나이트캡이 플레이한 게임을 바탕으로 평가 기능의 다양한 기능에 적용된 가중치를 자동으로 튜닝할 수 있도록 했다.
1990년대 잠시 동안 나이트캡은 인터넷 체스 서버에서 꽤 활동적이었지만, 지금은 반퇴기가 되어 거의 볼 수 없다.그 강점은 가장 강한 프로그램에는 미치지 못하지만 그래도 꽤 좋다.[citation needed]
