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

 
(같은 사용자의 중간 판 5개는 보이지 않습니다)
9번째 줄: 9번째 줄:
==해의 수 수열==
==해의 수 수열==
* n개의 퀸을 n × n 판에 나타내는 해의 수 수열
* n개의 퀸을 n × n 판에 나타내는 해의 수 수열
* 일반적인 해(대칭을 구별한 해)의 수열 {{OEIS|A000170}}
* 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수열 - {{OEIS|A002562}}
* 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수열 {{OEIS|A002562}}
* 일반적인 해(대칭을 구별한 해)의 수열 - {{OEIS|A000170}}


{| class="wikitable"
{| class="wikitable"
28번째 줄: 28번째 줄:
!13
!13
!14
!14
!..
! ...
!24
!25
!26
|-
|-
!unique:
! 고유해 수
|1
|1
|0
|0
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
|-
|-
!distinct:
! 일반해의 수
|1
|1
|0
|0
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
|}
|}


==같이 보기==
==같이 보기==
83번째 줄: 73번째 줄:
* {{네이버백과}}
* {{네이버백과}}


[[분류: 백트래킹]]
[[분류: 퍼즐]]
[[분류: 퍼즐]]
[[분류: 체스]]

2024년 1월 4일 (목) 02:53 기준 최신판

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 참고[ | ]