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

 
(같은 사용자의 중간 판 하나는 보이지 않습니다)
73번째 줄: 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 참고[ | ]