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

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 해의 하나

abcdefgh
8
Chessboard480.svg
b8 white queen
e7 white queen
a6 white queen
f5 white queen
h5 white queen
c3 white queen
g3 white queen
d1 white queen
8
77
66
55
44
33
22
11
abcdefgh

3 같이 보기

4 참고