"여덟 퀸 문제"의 두 판 사이의 차이

6 바이트 제거됨 ,  10년 전
잔글
편집 요약 없음
잔글
잔글
{{편집 필요}}
'''8 퀸 문제'''는 8x8크기의 체스판에 [[퀸 (체스)|퀸]]을 8개 배치하는 문제이다. 이를 일반화하면 NxN 크기의 체스판에 [[퀸 (체스)|퀸]]을 N개 배치하는 N 퀸 문제가 된다. 1848년 [[막스 베첼]]이 처음 제안하였다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾을 수 있다.
 
== 해의 수 ==
8x8의 해를 나열하면 아래와 같다.
<table>
</table>
 
== N 퀸 문제 ==
아래에는''n''개의 퀸을 ''n'' × ''n'' 판에 나타내는 해의 수를 나타내었다. 고유한 해는{{OEIS|id=A002562}}에 일반적인 해(대칭이라도 따로 생 해는{{OEIS|id=A000170}}에 있다.
{| class="wikitable"

편집

22,766