6번째 줄: | 6번째 줄: | ||
* 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 [[N 퀸 문제]]가 됨 | * 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 [[N 퀸 문제]]가 됨 | ||
==해의 하나== | |||
{{Chess diagram|= | {{Chess diagram|= | ||
|= | |= | ||
| | | |ql| | | | |= | | | | |ql| | | | |= |
2018년 12월 30일 (일) 14:36 판
1 개요
- eight queens puzzle
- 8 퀸 문제, 여덟 퀸 문제
- 8x8크기의 체스판에 퀸을 8개 배치하는 문제
- 1848년 막스 베첼이 처음 제안함
- 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 N 퀸 문제가 됨
2 해의 하나
a | b | c | d | e | f | g | h | ||
8 | ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | 8 | |||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
3 같이 보기
4 참고
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.