핵심답변
표준 체스의 정확한 시작 위치에서 백이 둘 수 있는 합법적인 첫 수는 20개다. 여덟 폰은 각각 바로 앞 한 칸 또는 시작 위치에서 두 칸을 전진할 수 있어 16개, b1과 g1의 두 나이트는 각각 두 목적지로 갈 수 있어 4개다. 합하면 16+4=20이다. 이 수는 경험적 평균이 아니라 국제체스연맹(FIDE)의 말 이동 규칙과 시작 배치에서 직접 열거한 값이다.
다만 흔히 쓰는 ‘20가지 조합’은 엄밀히는 ‘백의 첫 턴에 가능한 20개의 합법 수’라고 해야 한다. 한 번의 수를 고르는 선택지와 백·흑의 수를 차례로 잇는 수열, 도달한 보드 위치, 이름 붙은 오프닝은 서로 다른 개념이다. 흑도 백의 첫 수 뒤에 20개의 합법 응수를 가지므로 두 반수의 수열은 20×20=400개지만, 이것이 게임 전체 경우의 수는 아니다.
무엇을 세는가: 수·수열·위치
체스 규칙에서 한 ‘수’는 말을 출발 칸에서 목적 칸으로 옮기고 필요한 특수 절차까지 마치는 행위다. 영어 자료의 ply는 한쪽이 둔 한 번의 반수이고, move는 문맥에 따라 백과 흑이 한 번씩 둔 한 수를 뜻하기도 한다. 따라서 “첫 두 수”라는 표현은 백과 흑의 두 반수인지, 두 번의 완전한 턴인지 먼저 밝혀야 한다.
수열은 순서가 있는 기록이다. 서로 다른 수열이 같은 위치로 합쳐지는 전치가 생길 수 있으므로 수열 수와 서로 다른 위치 수가 항상 같지는 않다. 오프닝은 특정 목적과 전개를 공유하는 여러 수열의 이름이지 첫 수의 물리적 개수와 동의어가 아니다. 경우의 수를 말할 때는 무엇을 세었는지 정의가 먼저다.
20개를 단계별로 계산하기
- 폰 한 칸 전진: a2부터 h2까지 여덟 폰의 바로 앞 칸은 비어 있다. 따라서 a3부터 h3까지 8개 수가 있다.
- 폰 두 칸 전진: 각 폰은 아직 움직이지 않았고 앞의 두 칸이 모두 비어 있으므로 a4부터 h4까지 8개가 더 있다. 중간 칸을 뛰어넘는 것이 아니라 두 칸 전진이 허용된 특수한 첫 이동이다.
- 퀸 쪽 나이트: b1의 나이트는 a3 또는 c3으로 갈 수 있다. 나이트는 중간 말을 뛰어넘는다.
- 킹 쪽 나이트: g1의 나이트는 f3 또는 h3으로 갈 수 있다.
- 나머지 말 제외: 룩·비숍·퀸·킹은 같은 색 폰과 말에 경로 또는 목적 칸이 막혀 합법 수가 없다. 시작 위치의 킹은 체크 상태도 아니므로 캐슬링이라는 예외가 생기지 않는다.
말별 첫 수 비교
| 말 | 개수 | 말 하나당 첫 수 | 합계 | 이유 |
|---|---|---|---|---|
| 폰 | 8 | 1칸 또는 2칸 | 16 | 첫 이동이며 앞 두 칸이 비어 있음 |
| 나이트 | 2 | 각각 2개 목적지 | 4 | 중간 말을 뛰어넘을 수 있음 |
| 비숍 | 2 | 0 | 0 | 대각선이 폰에 막힘 |
| 룩·퀸·킹 | 4 | 0 | 0 | 경로 또는 인접 칸이 자기 말로 막힘 |
| 전체 | 16 | – | 20 | 표준 시작 위치의 합법 수 |
왜 흑의 응수까지 400개인가
백의 어느 첫 수를 골라도 흑의 시작 진영은 아직 그대로다. 백의 말이 한 번 움직였다고 해서 흑의 여덟 폰과 두 나이트의 기본 20개 이동이 막히거나, 흑 킹이 즉시 체크를 받아 응수가 제한되는 경우는 없다. 그러므로 백의 20개 선택 각각에 흑의 20개가 붙어 400개의 순서 있는 두 반수 수열이 된다.
세 번째 반수부터는 단순한 같은 수의 곱셈이 깨진다. 백이 어느 폰이나 나이트를 움직였는지에 따라 비숍과 퀸의 길이 열리고, 흑의 응수가 중앙 칸을 점유하거나 백 말을 공격하며, 앙파상 조건 같은 상태도 달라진다. 표준적인 완전 열거에서는 깊이 3에서 8,902개 노드, 깊이 4에서 197,281개 노드가 나온다. 이 수는 모든 노드에서 분기 수가 20이라는 뜻이 아니라 위치마다 달라지는 합법 수를 빠짐없이 합산한 결과다.
실제 사례: e4 뒤에도 흑은 20개
백이 e2의 폰을 e4로 두면 e-파일이 열려 백 퀸과 f1 비숍이 앞으로 움직일 가능성이 생긴다. 그러나 지금은 흑의 차례이므로 그 새 가능성은 아직 백의 합법 수로 세지 않는다. 흑은 a7~h7의 폰을 한 칸 또는 두 칸 움직이는 16개와 b8·g8 나이트의 4개 중 하나를 고른다. e4 e5, e4 c5, e4 Nf6 같은 익숙한 수열도 이 400개 가운데 일부다.
전략적 가치는 균등하지 않다. e4·d4·Nf3·c4는 중앙 통제와 전개 때문에 자주 선택되지만 a3나 h4도 규칙상 합법이다. ‘좋은 수’와 ‘가능한 수’를 섞으면 계산이 바뀐다. 엔진의 합법 수 생성기는 먼저 규칙을 만족하는 모든 후보를 만들고, 그다음 평가 함수와 탐색으로 우선순위를 정한다.
오해하기 쉬운 점
- 폰은 처음에 반드시 두 칸 가야 한다? 한 칸과 두 칸 중 선택하며, 앞 칸이 점유되면 전진할 수 없다.
- 폰은 첫 수에 대각선으로도 갈 수 있다? 대각선에는 상대 말이 있어야 잡을 수 있다. 시작 위치의 바로 앞 대각선에는 잡을 말이 없다.
- 나이트가 앞의 폰을 잡아넘는다? 중간 말을 뛰어넘을 뿐 자기 말을 잡지 않는다. 목적 칸이 비어 있어야 한다.
- 20×20은 서로 다른 보드 400개다? 여기서는 순서 있는 수열 400개다. 일반적으로 전치 때문에 수열과 위치를 구분해야 한다.
- 체스 전체 경우의 수가 20의 고정 거듭제곱이다? 체크·포획·승격·캐슬링·반복과 위치마다 달라지는 분기로 그렇게 계산할 수 없다.
활용과 한계
20개 계산은 합법 수 생성기, 게임 트리, perft 검사의 가장 작은 예제다. 프로그램이 시작 위치에서 20, 다음 깊이에서 400을 내지 못하면 폰의 두 칸 전진, 나이트 이동, 차례 전환 또는 체크 판정에 오류가 있을 가능성이 크다. 교육에서는 곱셈 원리와 조건부 분기의 차이를 설명하기 좋다.
하지만 이 숫자만으로 첫 수의 전략적 품질을 판단할 수 없다. 오프닝 선택은 중앙 통제, 말 전개, 킹 안전, 상대 응수와 전술을 함께 본다. 또한 체스960처럼 시작 배치가 다른 변형, 폰 두 칸 규칙이 다른 역사적 규칙, 문제용 비표준 위치에는 20개가 적용되지 않는다.
자주 묻는 질문
첫 수에 캐슬링할 수 있나요?
없다. 킹과 룩 사이에 비숍·나이트가 있고, 캐슬링 경로가 비어 있어야 한다는 조건을 충족하지 못한다.
흑도 첫 차례에 항상 20개인가요?
표준 시작 위치에서 백이 합법적인 첫 수 하나를 둔 직후에는 그렇다. 백의 첫 수가 흑 진영의 기본 이동을 막거나 즉시 체크하지 않기 때문이다.
20개 중 서로 다른 오프닝은 몇 개인가요?
오프닝 분류는 수 하나가 아니라 이어지는 수열과 전치에 이름을 붙인다. 첫 수 20개와 오프닝 이름의 수는 일대일 대응하지 않는다.
8,902는 무엇인가요?
백-흑-백의 세 반수를 규칙대로 완전 열거했을 때 방문하는 말단 노드 수다. 모든 노드의 분기 수가 같다는 뜻은 아니다.
합법 수 생성과 perft 검증
체스 프로그램은 흔히 먼저 말의 이동 형태에 맞는 의사합법 수를 만든 뒤, 그 수를 임시로 적용해 자기 킹이 체크에 남는 수를 제거한다. 시작 위치에는 핀이나 체크가 없어 20개가 그대로 합법이지만, 일반 위치에서는 말의 기하학적 이동만 세면 수가 과대 계산된다. 캐슬링은 킹이 지나가는 칸의 공격 여부, 앙파상은 잡은 뒤 열린 선에서 자기 킹이 노출되는지까지 확인해야 한다.
perft는 평가 함수 없이 정해진 깊이까지 모든 합법 수를 재귀 열거해 말단 노드 수를 세는 검사다. 시작 위치의 20·400·8,902·197,281 같은 기준값과 비교하면 수 생성 오류가 어느 깊이에서 나타나는지 좁힐 수 있다. 다만 총합만 같아도 서로 다른 오류가 우연히 상쇄될 수 있으므로 첫 수별 하위 노드 수를 나누는 divide 검사도 사용한다.
상태가 경우의 수에 미치는 영향
겉으로 같은 말 배치라도 누구 차례인지, 캐슬링 권리가 남았는지, 직전 수가 두 칸 폰 전진이어서 앙파상이 가능한지에 따라 합법 수가 달라진다. 반복 판정과 50수 규칙을 다루려면 반수 시계와 과거 위치도 필요하다. 따라서 컴퓨터가 다루는 ‘위치’는 64칸 그림만이 아니라 차례와 권리 정보를 포함한 상태다.
프로모션도 분기를 늘린다. 폰이 마지막 랭크로 전진하거나 잡을 때 퀸만이 아니라 룩·비숍·나이트 가운데 선택하므로 하나의 출발-목적 칸이 네 합법 수가 된다. 반대로 체크를 받으면 체크를 없애는 수만 남아 분기가 급감하고 체크메이트에서는 0이 된다.
학습에 활용하는 계산 질문
초보자는 20개를 암기하기보다 각 후보에 세 질문을 적용하면 좋다. 목적 칸이 보드 안이며 자기 말이 없는가, 말의 이동 규칙과 경로가 맞는가, 수를 둔 뒤 자기 킹이 공격받지 않는가를 확인한다. 시작 위치에서는 이 절차가 폰과 나이트만 남기는 이유를 눈으로 보여준다.
오프닝 통계에서는 합법하지만 거의 선택되지 않는 수가 빠질 수 있다. 데이터베이스의 ‘관측된 첫 수’와 규칙이 허용하는 20개를 혼동하지 말아야 한다. 기록 표본에 한 번도 나오지 않았더라도 규칙상 합법이면 경우의 수에는 포함된다.
이처럼 첫 수의 작은 계산도 규칙, 상태, 열거 단위를 명시해야 재현 가능한 결과가 된다. 숫자를 외우는 것보다 같은 절차로 다시 셀 수 있는지가 더 중요하다.
결론
체스 첫 수 20개는 폰 16개와 나이트 4개라는 단순한 열거에서 나온다. 중요한 점은 숫자보다 정의다. 합법 수, 순서 있는 수열, 도달 위치, 오프닝을 구분하면 20과 400, 그 이후 급증하는 게임 트리를 모순 없이 이해할 수 있다. 제한된 시작은 곧 단순한 게임이라는 뜻이 아니다. 한 수마다 열리는 선과 충돌하는 말, 체크 조건이 달라져 분기가 위치 의존적으로 변하기 때문이다.
