"N 퀸 문제"의 두 판 사이의 차이

28번째 줄: 28번째 줄:
!13
!13
!14
!14
!..
! ...
!24
!25
!26
|-
|-
! 고유해 수
! 고유해 수
48번째 줄: 45번째 줄:
|9,233
|9,233
|45,752
|45,752
|..
| ...
|28,439,272,956,934
|275,986,683,743,434
|2,789,712,466,510,289
|-
|-
! 일반해의 수
! 일반해의 수
68번째 줄: 62번째 줄:
|73,712
|73,712
|365,596
|365,596
|..
| ...
|227,514,171,973,736
|2,207,893,435,808,352
|22,317,699,616,364,044
|}
|}



2018년 12월 30일 (일) 14:49 판

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 같이 보기

4 참고