8퀸 문제

Jmnote (토론 | 기여)님의 2024년 1월 4일 (목) 02:53 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

1 개요[ | ]

eight queens puzzle
8 퀸 문제, 여덟 퀸 문제
  • 8x8크기의 체스판에 퀸을 8개 배치하는 문제
  • 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제
  • 1848년, 막스 베첼이 처음 제안함
  • 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 N 퀸 문제를 제안함

2 같이 보기[ | ]

3 참고[ | ]