N-퀸 문제
N×N 체스판에 N개의 퀸을 서로 공격할 수 없도록 배치하는 전형적인 조합 최적화 문제이다. 게임 'Kings vs Queens'의 기본 규칙인 '행/열당 퀸 1개 배치 및 인접 금지'의 기술적 토대가 된다.