Show HN: Sameshi – 약 1200 Elo 체스 엔진, 2KB 이내에 들어감

Source: Hacker News

개요

오늘 체스 엔진을 만들었고 2 KB 안에 들어가도록 구현했습니다.

구현 세부 사항

• 탐색 알고리즘: 알파‑베타 가지치기를 적용한 Negamax라는 MinMax 변형.
• 보드 표현: 120칸 “메일박스” 레이아웃.
• 특징: 일부 예외 상황을 제외하고 체크메이트와 스테일메이트를 감지합니다.
• 영감: 데모씬을 오래 사랑해 온 사람으로서, 작지만 기능적인 엔진을 만드는 것이 개인적인 의식이었습니다.

Elo 추정

엔진의 Elo 등급을 추정하기 위해 1320부터 1600까지의 Elo 레벨을 가진 Stockfish와 240번의 자동 대전을 진행했습니다. 경기에서는 고정된 깊이‑5 탐색과 제한된 규칙을 사용했으며, 색상은 균등하게 배분했습니다. 승/무/패 점수를 합산한 뒤 표준 로지스틱 공식을 이용해 Elo로 변환했으며, 이항 모델을 기반으로 95 % 신뢰 구간을 제공했습니다.

추정 Elo: ~1200

댓글

Hacker News discussion (131 points, 39 comments)