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

(새 문서: ==개요== ;N queens puzzle ;N 퀸 문제 * 8 퀸 문제의 일반화된 버전 * NxN크기의 체스판에 퀸을 N개 배치하는 문제 * NxN 체스판에 N개의 퀸을 서...)
 
6번째 줄: 6번째 줄:
* NxN 체스판에 N개의 퀸을 서로 공격하지 못하게 놓는 문제
* NxN 체스판에 N개의 퀸을 서로 공격하지 못하게 놓는 문제
* 1850년 Franz Nauck이 제안함
* 1850년 Franz Nauck이 제안함
==해의 수 수열==
* n개의 퀸을 n × n 판에 나타내는 해의 수 수열
* 일반적인 해(대칭을 구별한 해)의 수열 {{OEIS|A000170}}
* 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수 수열 {{OEIS|A002562}}
{| class="wikitable"
!n
!1
!2
!3
!4
!5
!6
!7
!8
!9
!10
!11
!12
!13
!14
!..
!24
!25
!26
|-
!unique:
|1
|0
|0
|1
|2
|1
|6
|12
|46
|92
|341
|1,787
|9,233
|45,752
|..
|28,439,272,956,934
|275,986,683,743,434
|2,789,712,466,510,289
|-
!distinct:
|1
|0
|0
|2
|10
|4
|40
|92
|352
|724
|2,680
|14,200
|73,712
|365,596
|..
|227,514,171,973,736
|2,207,893,435,808,352
|22,317,699,616,364,044
|}


==같이 보기==
==같이 보기==

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

1 개요

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

2 해의 수 수열

  • n개의 퀸을 n × n 판에 나타내는 해의 수 수열
  • 일반적인 해(대칭을 구별한 해)의 수열 OEIS 수열 A000170
  • 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수 수열 OEIS 수열 A002562
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 .. 24 25 26
unique: 1 0 0 1 2 1 6 12 46 92 341 1,787 9,233 45,752 .. 28,439,272,956,934 275,986,683,743,434 2,789,712,466,510,289
distinct: 1 0 0 2 10 4 40 92 352 724 2,680 14,200 73,712 365,596 .. 227,514,171,973,736 2,207,893,435,808,352 22,317,699,616,364,044


3 같이 보기

4 참고