패리티 함수
데이터의 집합에서 특정 조건의 홀수 또는 짝수 여부를 판별하는 수학적 함수이다. Nim 게임에서는 각 줄의 성냥개비 수를 이진수로 변환해 XOR 연산을 수행하여 승리 가능 여부를 판단하는 핵심 도구로 사용된다.