N 퀸 문제

1 개요

N queens puzzle

N 퀸 문제

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

2 같이 보기

• 8 퀸 문제

3 참고

• 위키백과 "N 퀸 문제"
• 다음백과 "N 퀸 문제"
• 네이버백과 "N 퀸 문제"