15번째 줄: | 15번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 백트래킹]] | |||
[[분류: 퍼즐]] | [[분류: 퍼즐]] | ||
[[분류: 체스]] | [[분류: 체스]] |
2024년 1월 4일 (목) 02:53 기준 최신판
1 개요[ | ]
- eight queens puzzle
- 8 퀸 문제, 여덟 퀸 문제
- 8x8크기의 체스판에 퀸을 8개 배치하는 문제
- 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제
- 1848년, 막스 베첼이 처음 제안함
- 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 N 퀸 문제를 제안함
2 같이 보기[ | ]
3 참고[ | ]
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.