N 퀸 문제

1 개요

N queens puzzle

N 퀸 문제

• 8 퀸 문제의 일반화된 버전
• NxN크기의 체스판에 퀸을 N개 배치하는 문제
• NxN 체스판에 N개의 퀸을 서로 공격하지 못하게 놓는 문제
• 1850년 Franz Nauck이 제안함

2 해의 수 수열

• n개의 퀸을 n × n 판에 나타내는 해의 수 수열
• 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수 수열 - OEIS 수열 A002562
• 일반적인 해(대칭을 구별한 해)의 수열 - OEIS 수열 A000170

n	1	2	3	4	5	6	7	8	9	10	11	12	13	14	...
고유해 수	1	0	0	1	2	1	6	12	46	92	341	1,787	9,233	45,752	...
일반해의 수	1	0	0	2	10	4	40	92	352	724	2,680	14,200	73,712	365,596	...

3 같이 보기

• 8 퀸 문제

4 참고

• 위키백과 "N 퀸 문제"
• 다음백과 "N 퀸 문제"
• 네이버백과 "N 퀸 문제"