"여덟 퀸 문제"의 두 판 사이의 차이

319 바이트 제거됨 ,  5년 전
체스판 문법을 수정.
(해 복구. 119.214.92.193(토론)의 13077736판 편집을 되돌림)
(체스판 문법을 수정.)
{{Chess diagram|=
| tright
| 해 중 하나.
|=
| | | |ql| | | | |=
| | | | | | |ql| |=
| | |ql| | | | | |=
| | | | | | | |ql|=
| |ql| | | | | | |=
| | | | |ql| | | |=
|ql| | | | | | | |=
| | | | | |ql| | |=
|
|=
 
8 |__|__|__|ql|__|__|__|__|=
7 |__|__|__|__|__|__|ql|__|=
6 |__|__|ql|__|__|__|__|__|=
5 |__|__|__|__|__|__|__|ql|=
4 |__|ql|__|__|__|__|__|__|=
3 |__|__|__|__|ql|__|__|__|=
2 |ql|__|__|__|__|__|__|__|=
1 |__|__|__|__|__|ql|__|__|=
|해 중 하나.
}}
'''8 퀸 문제'''는 8x8크기의 체스판에 [[퀸 (체스)|퀸]]을 8개 배치하는 문제이다. 1848년 [[막스 베첼]]이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 [[퀸 (체스)|퀸]]을 N개 배치하는 N 퀸 문제가 된다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾을 수 있다.
|
{{체스판|=
| tright || ||=
| 해 1
8 |__|__|__|ql|__|__|__|__|=
|=
7 |__|__|__|__|__|__|ql|__|=
6| |__ |__ |ql|__ |__ |__ |__|__ |=
5| |__ |__ |__ |__ |__|__|__ |ql| |=
4| |__ |ql|__ |__ |__ |__ |__|__ |=
3| |__ |__ |__ |__ |ql |__ |__|__ql|=
2| |ql|__ |__ |__ |__ |__ |__|__ |=
1| |__ |__ |__|__|__ |ql|__ |__ | |=
|ql| | | | | | | |=
|해 1
| | | | | |ql| | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 2
8 |__|__|__|__|ql|__|__|__|=
|=
7 |__|ql|__|__|__|__|__|__|=
6| |__ |__ |__ |ql|__ |__ |__|__ |=
5| |__ql|__ |__ |__ |__ |__ |ql|__ |=
4| |__ |__ |ql|__ |__ |__ |__|__ |=
3| |__ |__ |__ |__ |__|__|__ |ql| |=
2| |__ |__ql|__ |__ |__ |ql |__|__ |=
1| |ql |__ |__ |__ |__ |__ |__|__ql|=
| | | | | |ql| | |=
|해 2
|ql| | | | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 3
8 |__|__|__|ql|__|__|__|__|=
|=
7 |__|ql|__|__|__|__|__|__|=
6| |__ |__ |__ql|__ |__ |__ |ql|__ |=
5| |__|__|ql|__ |__ |__ |__ |__ | |=
4| |__ |__ |__ |__ |__ |ql|__|__ |=
3| |__ |__ql|__ |__ |__ |__ |__|ql |=
2| |__ |__ |__ |__ |ql|__ |__|__ |=
1| |ql |__ |__ |__ |__ |__ |__|__ql|=
| | | | |ql| | | |=
|해 3
|ql| | | | | | | |=
|
}}
|-
|
{{체스판|=
| tright || ||=
| 해 4
8 |__|__|__|ql|__|__|__|__|=
|=
7 |__|__|__|__|__|ql|__|__|=
6| |__ |__ |__ql|__ |__ |__ |__|ql |=
5| |__ |__ |ql |__ |__ql|__ |__|__ |=
4| |ql |__ |__ |__ |__ |__ |__|__ql|=
3| |__ |__ql|__ |__ |__ |__ |ql|__ |=
2|ql| |__ |__ |__ |__ |ql |__|__|__ |=
1| |__ |ql |__ |__ |__ |__ql|__|__ |=
| | | | |ql| | | |=
|해 4
| |ql| | | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 5
8 |__|__|ql|__|__|__|__|__|=
|=
7 |__|__|__|__|__|ql|__|__|=
6| |__ |__ql|__ |__ |__ |__ |__|ql |=
5| |ql |__ |__ |__ |__ql|__ |__|__ |=
4| |__ |__ |__ |ql |__ |__ |__|__ql|=
3|ql| |__ |__ |__ |__ |__|__ |ql|__ |=
2| |__ |__|__|__ |ql|__ |__ |__ | |=
1| |__ |ql |__ |__ |__ |__ql|__|__ |=
| | | | |ql| | | |=
|해 5
| |ql| | | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 6
8 |__|__|__|__|ql|__|__|__|=
|=
7 |__|__|ql|__|__|__|__|__|=
6| |__ |__ |__ |__ql|__ |__ |__|ql |=
5| |__|__|__ |ql|__ |__ |__ |__ | |=
4| |__ |__ |__ |__ |__ |__ |ql|__|=
3| |ql |__ |__ql|__ |__ |__ |__|__ |=
2| |__ |__ |__ |__ |__ |ql|__|__ |=
1 |__|ql|__ |__ |__ |__ |__ |__ | |=
| | | | | |ql| | |=
|해 6
| |ql| | | | | | |=
|
}}
|-
|
{{체스판|=
| tright || ||=
| 해 7
8 |__|__|__|__|ql|__|__|__|=
|=
7 |__|__|__|__|__|__|ql|__|=
6| |__ |__ |__ |ql|__ |__ |__|__ |=
5| |ql |__ |__ |__ |__ |__ql|__|__ |=
4| |__ |__ |ql|__ |__ |__ |__|__ |=
3|ql| |__ |__ |__ |__ |__|__ |__|ql |=
2| |__ |__ql|__ |__ |__ |ql |__|__ |=
1| |__ |ql |__ |__ |__ |__ |__|__ql|=
| | | | | |ql| | |=
|해 7
| |ql| | | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 8
8 |__|__|__|ql|__|__|__|__|=
|=
7 |ql|__|__|__|__|__|__|__|=
6| |__ |__|__|__ |ql|__ |__ |__ | |=
5|ql| |__ |__ |__ |__ |__|__ |__|ql |=
4| |__ |__ |__|__|__ |ql|__ |__ | |=
3| |__ |__ |ql |__ |__ |__ |__|__ql|=
2| |__ |__ |__ |__|__|__ |ql|__ | |=
1| |__ |ql|__ |__ |__ |__ |__|__ |=
| | | | | | |ql| |=
|해 8
| |ql| | | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 9
8 |__|__|ql|__|__|__|__|__|=
|=
7 |__|__|__|__|__|ql|__|__|=
6| |__|__|__ |ql|__ |__ |__ |__ | |=
5| |ql |__ |__ |__ |__ql|__ |__|__ |=
4| |__ |__ |__ql|__ |__ |__ |__|ql |=
3|ql| |__ |__ |__ |__ |ql |__|__|__ |=
2| |__ |__ |__ |__ |__ |__ |ql|__|=
1| |__ |ql |__ |__ql|__ |__ |__|__ |=
| | | | | | |ql| |=
| |ql| | | | | | |=
|해 9
}}
|
{{체스판|=
| tright || ||=
| 해 10
8 |__|__|__|__|__|ql|__|__|=
|=
7 |__|ql|__|__|__|__|__|__|=
6| |__ |__ |__ |__|__|__ |ql|__ | |=
5| |ql|__ |__ |__ |__ |__ |__|__ |=
4| |__ |__ |__ |ql |__ |__ql|__|__ |=
3|ql| |__ |__ |__ |__ |__|__ |__|ql |=
2| |__ |__|__|__ |ql|__ |__ |__ | |=
1| |__ |__ |ql |__ |__ |__ |__|__ql|=
| | | | |ql| | | |=
|해 10
| | |ql| | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 11
8 |__|__|__|ql|__|__|__|__|=
|=
7 |__|__|__|__|__|__|ql|__|=
6| |ql |__ |__ql|__ |__ |__ |__|__ |=
5| |__ |__ |__ |__ |__|__|__ |ql| |=
4|ql| |__ |__ |__ |__ |ql |__|__|__ |=
3| |__ |ql |__ |__ |__ |__ |__|__ql|=
2| |__ |__ |__|__|__ |ql|__ |__ | |=
1| |__|__|ql|__ |__ |__ |__ |__ | |=
| | | | | |ql| | |=
|해 11
| | |ql| | | | | |=
|
}}
|
{{체스판|=
| tright || ||=
| 해 12
8 |__|__|__|__|__|ql|__|__|=
|=
7 |__|__|__|ql|__|__|__|__|=
6| |__ |__ |__ |__|__|__ |ql|__ | |=
5| |ql |__ |__ql|__ |__ |__ |__|__ |=
4| |__ |__ |__ |__ |__|__|__ |ql| |=
3 |__|ql|__ |__ |__ |__ |__ |__ | |=
2| |__ |__ |__ |__ |ql |__ |__|__ql|=
1| |__|__|ql|__ |__ |__ |__ |__ | |=
| | | | |ql| | | |=
|해 12
| | |ql| | | | | |=
|
}}
|}

편집

125,137