(같은 사용자의 중간 판 5개는 보이지 않습니다) | |||
9번째 줄: | 9번째 줄: | ||
==해의 수 수열== | ==해의 수 수열== | ||
* n개의 퀸을 n × n 판에 나타내는 해의 수 수열 | * n개의 퀸을 n × n 판에 나타내는 해의 수 수열 | ||
* | * 고유한 해(선대칭이나 점대칭으로 대칭인 해)의 수 수열 - {{OEIS|A002562}} | ||
* | * 일반적인 해(대칭을 구별한 해)의 수열 - {{OEIS|A000170}} | ||
{| class="wikitable" | {| class="wikitable" | ||
28번째 줄: | 28번째 줄: | ||
!13 | !13 | ||
!14 | !14 | ||
!.. | ! ... | ||
|- | |- | ||
! | ! 고유해 수 | ||
|1 | |1 | ||
|0 | |0 | ||
48번째 줄: | 45번째 줄: | ||
|9,233 | |9,233 | ||
|45,752 | |45,752 | ||
|.. | | ... | ||
|- | |- | ||
! | ! 일반해의 수 | ||
|1 | |1 | ||
|0 | |0 | ||
68번째 줄: | 62번째 줄: | ||
|73,712 | |73,712 | ||
|365,596 | |365,596 | ||
|.. | | ... | ||
|} | |} | ||
==같이 보기== | ==같이 보기== | ||
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 참고[ | ]
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.