(새 문서: ==개요== ;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 참고
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.